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Abstract 

In this paper we consider the g-Brauer algebra over R a commutative noetherian domain. 
We first construct a new basis for g-Brauer algebras, and we then prove that it is a cell 
basis, and thus these algebras are cellular in the sense of Graham and Lehrer. In particular, 
they are shown to be an iterated inflation of Hecke algebras of type A n _i. Moreover, when 
R is a field of arbitrary characteristic, we determine for which parameters the g-Brauer 
algebras are quasi-heredity. So the general theory of cellular algebras and quasi-hereditary 
algebras applies to g-Brauer algebras. As a consequence, we can determine all irreducible 
representations of g-Brauer algebras by linear algebra methods. 

Keywords: g-Brauer algebra; Algebra with involution g-deformation; Brauer algebra; 
Hecke algebra; Cellular algebra. 



1. Introduction 

Schur-Weyl duality relates the representation theory of infinite group GL N (R) with 
that of symmetric group S n via the mutually centralizing actions of two groups on the 
tensor power space (R N )® n . In 1937 Richard Brauer [2J introduced the algebras which 
are now called 'Brauer algebra'. These algebras appear in an analogous situation where 
GLn(R) is replaced by either a symplectic or an orthogonal group and the group algebra 
of the symmetric group is replaced by a Brauer algebra. Afterwards, a q-deformation 
of these al geb ras has been found in [l| by Birman and Wenzl, and independently by 



Murakami [21], which is referred nowadays as BMW-algebras, in connection with knot 



theory and quantum groups. 

Recently a new algebra was introduced by Wenzl 24| via generators and relations 
who called it the g-Brauer algebra and gave a detailed description of its structure. This 
algebra is another q-deformation of Brauer algebras and contains the Hecke algebra of 
type A n _i as a subalgebra. In particular, he proved that over the field Q(r, g) it is 
semisimple and isomorphic to the Brauer algebra. Subsequently Wenzl found a number 
of applications of g-Brauer algebras, such as in the study of the representation ring of an 
orthogonal or symplectic group [251 ]. of module categories of fusion categories of type A 
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and corresponding subfactors of type Hi in 26] . Another quantum analogue of the Brauer 
algebra had been introduced by Molev in jl8|. He has shown that Wenzl's g-Brauer algebra 
is a quotient of his algebra in 19 



It is well known that algebras as the group algebra of symmetric groups, the Hecke 
algebra of type A n _i, the Brauer algebra and its g-deformation the BMW-algebra are 
cellular algebras in the sense of Graham and Lehrer (see 13|, |l7j, |28j). Hence, a question 
arising naturally from this situation is whether the g-Brauer algebra is also a cellular 
algebra. 

This question will be answered in the positive in this paper via using an equivalent 
definition with that of Graham and Lehrer defined by Koenig and Xi in [l5[ and their 
approach, called 'iterated inflation', to cellular structure as in 17J] (or 15|). Firstly, we 
will construct a basis for g-Brauer algebras which is labeled by a natural basis of Brauer 
algebras. This basis allows us to find cellular structure on g-Brauer algebras. Also note 
that there is a general basis for the g-Brauer algebras introduced in 24j by Wenzl, but it 
seems that his basis is not suitable to provide a cell basis. Subsequently, we prove that 
these g-Brauer algebras are cellular in the sense of Graham and Lehrer. More precisely, we 
exhibit on this algebra an iterated inflation structure as that of the Brauer algebra in 17 



and of the BMW-algebra in 28] . These results are valid over a commutative noetherian 
ring. These enable us to determine the irreducible representations of g-Brauer algebras 
over arbitrary field of any characteristic by using the standard methods in the general 
theory of cellular algebras. As another application, we give the choices for parameters such 
that the corresponding g-Brauer algebras are quasi- hereditary in the sense of [5|. Thus, 
for those g-Brauer algebras, the finite dimensional left modules form a highest weight 



category with many important homological properties [22|. Under a suitable choice of 



parameters all results of the g-Brauer algebra obtained in this paper recover those of the 



Brauer algebra with non-zero parameter given by Koenig and Xi ([16[ 

The paper will be organized as follows: In Section two we recall the definition of 
Brauer algebras and of Hecke algebras of type A n ^\ as well as the axiomatics of cellular 
algebras. Some basic results on representations of Brauer algebras are given here. In 
Section three we indicate the definition of generic g-Brauer algebras as well as collect and 
extend some basic and necessary properties for later reference. Theorem 13.131 points out 
a particular basis on the g-Brauer algebras that is then shown a cell basis. In Section 
four we prove the main result, Theorem I4.17[ that the g-Brauer algebras have cellular 
structure. Proposition 14.141 tells us that any g-Brauer algebra can be presented as an 
iterated inflation of certain Hecke algebras of type A n _i. The other results are obtained 
by applying the theory of cellular algebras. In Section five we determine a necessary and 
sufficient condition for the g-Brauer algebra to be quasi-hereditary, Theorem 15.21 



2. Basic definitions and preliminaries 



In this section we recall the definition of Brauer and Hecke algebras and also that of 
cellular algebras. 
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2.1. Brauer algebra 

Brauer algebras were introduced first by Richard Brauer 0] in order to study the 
nth tensor power of the defining representation of the orthogonal groups and symplectic 
groups. Afterward, they were studied in more detail by various mathematicians. We refer 
the reader to work of Brown (see 

0, II), Hanlon and Wales (@, Eol . or Graham and 
Lehrer 13], Koenig and Xi 16, [l7j], Wenzl [23| for more information. 



2.1.1. Definition of Brauer algebras 

The Brauer algebra is defined over the ring Z[x] via a basis given by diagrams with 
2n vertices, arranged in two rows with n edges in each row, where each vertex belongs 
to exactly one edge. The edges which connect two vertices on the same row are called 
horizontal edges. The other ones are called vertical edges. We denote by D n (x) the Brauer 
algebra which the vertices of diagrams are numbered 1 to n from left to right in both the 
top and the bottom. Two diagrams d\ and d 2 are multiplied by concatenation, that is, 
the bottom vertices of d\ are identified with the top vertices of d 2 , hence defining diagram 
d. Then d\ ■ d 2 is defined to be x 7 ^ 1 ' d2 ^d, where 7(6^, d 2 ) denote the number of those 
connected components of the concatenation of d\ and d 2 which do not appear in d, that 
is, which contain neither a top vertex of d\ nor a bottom vertex of d 2 . 
Let us demonstrate this by an example. We multiply two elements in Dj(x): 



di 




and the resulting diagram is 




In ([2], Section 5) Brauer points out that each basis diagram on D n (x) which has 
exactly 2k horizontal edges can be obtained in the form uie^)UJ 2 with u>\ and u> 2 are 
permutations in the symmetric group S n , and em is a diagram of the following form: 




where each row has exactly k horizontal edges. 

As a consequence, the Brauer algebra can be considered over a polynomial ring over 
Z and is defined via generators and relations as follow: 

Take N to be an indeterminate over Z; Let R = Z[iV] and define the Brauer alge- 
bra D n (N) over R as the associative unital -R-algebra generated by the transpositions 
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si, S2, . . . , s n _i, together with elements e(i), ep), • • • , e ([n/2]), which satisfy the defining re- 
lations: 



(So) 


s % 2 = 1 


for 1 < i < n; 


(Si) 




for 1 < i < n — 1; 






for 2 < \i — j\; 


(1) 


e (A) e (i) — e (i) e (fe) — ^* e (fc) 


for 1 < i < k < [n/2]; 


(2) 




for 1 < j < i < jfe < [n/2] 


(3) 


S2i+i e (fc) = e( fc )S 2i+ i = e( fe ) 


for < i < k < [n/2]; 


(4) 


e(fc)Si = Sje(fc) 


for 2k < i < n ; 


(5) 


S(2t-l)S2ie(fe) = S( 2 j+l)S2je(A;) 


for 1 < i < k < k < [n/2] 


(6) 


e(fc)S 2 jS(2i-i) = e(k)S2iS{2i+i) 


for 1 < i < k < k < [n/2] 


(7) 


e (fe+i) — e(i)S2,2fc+iSi,2fee(fc) 


for 1 < k < [n/2] - 1. 



Regard the group ring RS n as the subring of D n (N) generated by the transpositions 

{si = (i, i + l)for 1 < i < n}. 

By Brown (Q], Section 3) the Brauer algebra has a decomposition as direct sum of vector 
spaces 

[n/2] 

D n (x) = ^Z[x]S n e (k) S n . 

Set 

I( m ) = Z[x}S n e (k) S n , 

k>m 

then I(m) is a two-sided ideal in D n (x) for each m < [n/2]. 

2.1.2. The modules V k * and V k for Brauer algebras 

In this subsection we recall particular modules of Brauer algebras. D n (N) has a 
decomposition into D n (N) — D n (N) bimodules 

[n/2] 

D n (N) = Q)Z[N]S n e (k) S n + I(k+1)/I(k+1). 

k=0 

Using the same arguments as in Section 1 ((24|), each factor module 

Z[N]S n e {k) Uj + I(k+1)/I(k+1) 

is a left -D n (iV)-module with a basis given by the basis diagrams of Z[N]S n e( k )Ujj, where 
Uj G S n is a diagram such that eaAOJj is a diagram in D n (N) with no intersection between 
any two vertical edges. In particular 

I(k)/I(k+1)= {Z[N]S n e [k) uj j + I(k+l))/I(k+l), (2.1) 

j£P(n,k) 
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where P(n, k) is the set of all possibilities of Uj. As multiplication from the right by Uj 
commutes with the _D n (iV)-action, it implies that each summand on the right hand side 
is isomorphic to the module 

V* = (Z[N]3 n e (k) + I(k+1))/I(k+1). (2.2) 

Combinatorially, V£ is spanned by basis diagrams with exactly k edges in the bottom 
row, where the i — th edge is connected the vertices 2% — 1 and 2%. Observe that V k * is a 
free, finitely generated Z[iV] module with Z[iV]-rank n\/2 k k\. 
Similarly, the right _D n (iV)-module is defined 

V k = (Z[N}e (k) S n + I(k+1))/I(k+1), (2.3) 

where the basis diagrams are obtained from those in V k * by an involution, say *, of D n (N) 
which rotates a diagram d G V k * around its horizontal axis downward. For convenience 



later in Section 4 we use the term V k * replacing in [241 ] . More details for setting up 



V k can be found in Section 1 of |2j 



Lemma 2.1. ([24], Lemma 1.1(d)). The algebra D n (N) is faithfully represented on 
St 7 ? (and also on ®™$ V k ). 

2.1.3. Length function for Brauer algebras D n (N) 



Generalizing the length of elements in reflection groups, Wenzl [24j defined a length 
function for a diagram of D n (N) as follows: 

For a diagram d G D n (N) with exactly 2k horizontal edges, the definition of the length 
£(d) is given by 

£{d) = min{£(ux) +£(u 2 )\ Wie^u^ = d, Ui,u 2 G S n }. 

We will call the diagrams d of the form uiea.) where l(u>) = 1(d) and we5 n basis diagrams 
of the module V k . 

Remark 2.2. 1. Recall that the length of a permutation u G S n is defined by £(u) = the 
cardinality of set {(i, j)\(j)uj < (i)u) and 1 < i < j < n}, where the symmetric group acts 
on {1, 2, n} on the right. 

2. Given a diagram d, there can be more than one u satisfying wem = d and £{uS) = 
£(d). e.g. s 2 j-is 2 je(fe) = S2j+\S2jZ(k) for 2j + 1 < k. This means that such an expression 
of d is not unique with respect to u G S n . 

For later use, if Sj = (i, i + 1) is a transposition in symmetric goup S n with i,j = 1, k 
let 

SiS i+1 ...Sj if % < j, 
SiSi-i-.Sj if i > j. 

A permutation u E S n can be written uniquely in the form u = t n _it n _2---^i, where tj = 1 
or tj = Si-j with 1 < ij < j and 1 < j < n. This can be seen as follows: For given w G S n , 
there exists a unique t n _i such that [n)t n ^i = (n)co. Hence co' = (n)t~\uj = n, and we 



S i,j 
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can consider u>' as an element of 5„_i. Repeating this process on n implies the general 
claim. Set 

Bk = {^n-l^n-2---^2fc^2fe-2^2fc-4---^2}- (2-4) 

By the definition of tj given above, the number of possibilities of tj is j '• + 1. A direct 
computation shows that B\ has n\/2 k k\ elements. In fact, the number of elements in B^, 
is equal to the number of diagrams d* in D n (N) in which d* has k horizontal edges in 
each row and one of its rows is fixed like that of en.)- 

3. From now on, a permutation of symmetric group is seen as a diagram with no 
horizontal edges, and the product Wiw 2 in S n is seen as a concatenation of two diagrams 
in D n (N). 

4. Given a basis diagram d* = coe^) with £{uS) = £(d*) does not imply that u G B%, but 
there does exist uj' G Bl such that d* = oj'e^y The latter was already shown by Wenzl 
(Lemma 1.2(a), [24]) to exist and to be unique for each basis element of the module 

He even got £(d*) = £(u) = £(u'), where £{oj') is the number of factors for u' in Bl. 

Example 2.3. As indicated in remark (2), we choose j = 1, k = 2. Given a basis diagram 
d* in V£ is in the form: 



d* = 




S1S2 



e (2 ) 



S3S2 



I I I e (2) 

In the picture d* has two representations d* = siS2e(2) = S3S2e(2) satisfying 

£(d*) = £( Sl s 2 ) = £(s 3 s 2 ) = 2. 

However, is in B^ but S3S2 is not. In general, given a basis diagram d* in V£ there 
always exists a unique permutation u G Bl such that d* = ue^ and l(d*) = 
The statement in the remark (5) is shown in the following lemma. 
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Lemma 2.4. (}24j . Lemma 1.2). (a) The module V k * has a basis {lov\ = v we , k) , w G B^} 
with £(oje(k)) = £{uj). Here £{lo) is the number of factors foruj in (12. 4p . and 
v 1 = {e (k) + I{k + l))/I{k + l)eV k *. 

(b) For any basis element d* of V k * , we have \£(sid*) — £(d*)\ < 1. Equality of lengths 
holds only if Sid* = d* . 

For k < [n/2], let 

B k = {uj^\ uj G B* k }. (2.5) 
The following statement is similar to Lemma 12.41 above. 

Lemma 2.5. (a) The module V k has a basis {v\uo = f e , fe)£J , uj G B k } with £(e^)Uj) = £{u). 
Here £{uj) is the number of factors for uj in (12. 5p . and v\ = (e^) + I(k + 1))/I(k + 1) e Vj.. 

(b) For any basis element d of Vn k \ we have \£(ds{) — £(d)\ < 1. Equality of lengths 
holds only if dsi = d. 

2.2. Hecke algebra 

In this section, we recall the definition of the Hecke algebra of type A n _i, following 
Dipper and James jfjj], and we then review some basic facts which are necessary for our 
subsequent work. 

Definition 2.6. Let R be a commutative ring with identity 1, and let q be an invertible 
element of R. The Hecke algebra H = H^ q = Hn tq (S n ) of the symmetric group S n 
over R is defined as follows. As an i?-module, H is free with basis {g u \ uj G S n }. The 
multiplication in H satisfies the following relations: 

(i) 1 e H; 

(ii) If co = Sis 2 ..-Sj is a reduced expression for uj G S n , then g w = g Sl gs 2 ---9s j ] 

(iii) g 2 s . = (q — l)g Sj + Q for all transpositions Sj, where q = q.l G H. 

Recall that if uj = s1S2--.Sk with Sj = and k is minimal with this property, then 

£{ui) = k, and we call s\S2...Sk a reduced expression for uj. It is useful to abbreviate g Sj 
by gj. Let R = Z[g, q~ 1 }, and let n be a natural number. We use the term H n to indicate 
H R ^(S n ). Denote by H 2 k+i, n the subalgebra of the Hecke algebra which is generated 
by elements g2k+i, 92k+2, •••> 9n-i in H n . As a free R-module, H 2 k+i,n has an i?-basis 
{g w \ uj G S 2 k+i,n}, where S 2 k+i,n generated by elements s 2k +i, s 2k+2 , s n -i is a subgroup 
of the symmetric group S n . In the next lemma we collect some basic facts on H n . 



Lemma 2.7. (a) If uj, uj' G S n and 1{ujuj') = + 1{uj'), then g^g^ = g t 
(b) Let Sj be a transposition and uj G S n , then 



U)U>' 



9j9u 



g SjW if l(sjUj) = 1(uj) + 1 

(q - l)g u + qg 8 U otherwise, 
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and 

\9ojsj if l(usj) = + 1 

U 3 \(q-l)9w + Q9tosj otherwise. 

(c) Let ijj G S n . Then g w is invertible in H n with inverse gj 1 = gj gj^.-.g^ y\ , 
where uj = siS2--.Sj is a reduced expression for u, and 

9j l = (f l 9j + ~ 1), so gj = qgj 1 + (q - 1) for all sj. 

In the literature, the Hecke algebras H n of type A n _i are commonly defined by gen- 
erators <7j, 1 < % < n and relations 

{Hi) gi9i+igi = g i+ igig i+ i for 1 < % < n - 1; 

(H 2 ) 9i9j = 9j9i for \i - j\ > 1. 

The next statement is implicit in |6| (or see Lemma 2.3 of [20| ) . 

Lemma 2.8. The R-linear map i: H n — > H n determined by i(g u ) = g^-i for each 
uj G S n is an involution on H n 

2.3. Cellular algebras 

In this section we recall the original definition of cellular algebras in the sense of 
Graham and Lehrer in [13] and an equivalent definition given in |l4| by Koenig and Xi. 
Then we are going to apply the idea and approach in ([n], to cellular structure to 
prove that the q-Brauer algebra Br n (r,q) is cellular. In fact, to obtain this result we 
firstly construct a basis for Br n (r,q) that is naturally indexed by the basis of Brauer 
algebra D n (N). Subsequently, the q-Brauer algebra is shown to be an iterated inflation 
of Hecke algebras of type A n _i. More details about the concept "iterated inflation" were 
given in [15|, |l7| • Using the result in this section, we can determine the quasi- hereditary 
q-Brauer algebras in Section 5. 



Definition 2.9. (Graham and Lehrer, |13|). Let R be a commutative Noetherian integral 
domain with identity. A cellular algebra over R is an associative (unital) algebra A 
together with cell datum (A, M,C,i), where 

(CI) A is a partially ordered set (poset) and for each A G A, M(A) is a finite set such 
that the algebra A has an .R-basis Cg T , where (S,T) runs through all elements of 
M(A) x M(A) for all A G A. 

(C2) If A G A and S,T G M(A). Then i is involution of A such that i(C^ T ) = C^ s . 

(C3) For each A G A and S, T G M(A) then for any element a G A we have 

aCl T = r a (U,S)C^ T (modA{<\)), 
ueM(\) 

where r a (U, S) G R is independent of T, and A(< A) is the i?-submodule of A 
generated by {C^, A/i < A; S' , T' G M(u)\. 

b .1 
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The basis {Cg T } of a cellular algebra A is called as a cell basis. In 13j, Graham and 
Lehrer defined a bilinear form <p\ for each X E A with respect to this basis as follows. 



CA 
S,T^U,V 



cf> x (T,U)Cl v (modA<\). 



They also proved that the isomorphism classes of simple modules are parametrized by the 
set 

A = {A G A\ A ^ 0}. 
The following is an equivalent definition of cellular algebra. 



Definition 2.10. (Koenig and Xi, 14|). Let A be an i?-algebra where R is a commutative 
noetherian integral domain. Assume there is an involution j on A, a two-sided ideal J 
in A is called cell ideal if and only if i(J) = J and there exists a left ideal Ac J such 
that A is finitely generated and free over R and such that there is an isomorphism of 
A-bimodules a : J ~ A <S>r 2(A) (where i(A) C J is the z-image of A) making the 
following diagram commutative: 



J- 



■?A® R i(A) 



x(g3j/^i(y)cg)i(a;) 



J- 



4 A<g> H i(A) 

The algebra A with the involution i is called cellular if and only if there is an 
R- module decomposition A = J x © J 2 © ... J n (for some n) with i(J 3 ) = Jj for each j 
and such that setting Jj = ® 3 l=1 J[ gives a chain of two-sided ideals of A: = J C Ji C 
J2 C ... G J n = A (each of them fixed by i) and for each j (j = 1, ...,n) the quotient 
Jj- = Jj/Jj-i is a cell ideal (with respect to the involution induced by i on the quotient) 
of A/Jj-x. 

Recall that an involution i is defined as an i?-linear anti-automorphism of A with 
i 2 = id. The As obtained from each section Jj/Jj^i are called cell modules of the 
cellular algebra A. Note that all simple modules are obtained from cell modules 
In ~ 
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Koenig and Xi proved that the two definitions of cellular algebra are equiva- 
lent. The first definition can be used to check concrete examples, the latter, however, is 
convenient to look at the structure of cellular algebras as well as to check cellularity of 
an algebra. 

Typical examples of cellular algebras are the following: Group algebras of symmetric 



groups, Hecke algebras of type A n _\ or even of Ariki-Koike finite type [12j (i.e., cyclotomic 



Hecke algebras), Schur algebras of type A, Brauer alge 
algebras which are subalgebras of the Brauer algebra [13 
algebras j28|, and recently Hecke algebras of finite t ype 



)ras, Temperley-Lieb and Jones 



mrtition algebras j27|, BMW 



The following results are shown in [13(; see also [17 . 



Theorem 2.11. The Brauer algebra D n (x) is cellular for any commutative noetherian 
integral domain with identity R and parameter x G R. 
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Theorem 2.12. Let R = Z[g, g 1 ]. Then R-algebra H n is a cellular algebra. 

Next we will prove that q-Brauer algebras are also cellular. Before doing this, let us 
introduce what the q-Brauer algebra is and construct a particular basis in the following 
section. 



3. q-Brauer algebras 



Firstly, we recall the definition of the generic g-Brauer algebras due to Wenzl [24 
Then we collect and extend basic properties of g-Brauer algebras that will be needed in 
Section 4. The main result of this section is in Subsection 3.2 where a particular basis for 
g-Brauer algebras is given in Theorem 13. 131 

Definition 3.1. Fix iV 6 Z \ {0}, let q and r be invertible elements. Moreover, assume 
that if q — 1 then r = q . The g-Brauer algebra Br n (r,q) is defined over the ring 
Z[g ±1 ,r ±1 , ((r — l)/(g — 1)) ±:L ] by generators gi, g 2 , g 3 , g n -\ and e and relations 

(H) The elements gi, g 2 , g 3 , g n -\ satisfy the relations of the Hecke algebra H n ; 

(Ex) e 2 = r -^e; 

q-l 

(E 2 ) egi = g^ for i > 2, egi = g x e = qe, eg 2 e = re and eg 2 l e = q~ l e; 
(E 3 ) e (2 ) = g2gzgx 1 g 2 1 Z(i) = e {2) g 2 g z g^ 1 g 2 x , where e (2) = e{g 2 g z g'{ 1 g 2 l )e. 



For 1 < I, k < n, let 



9T, k 

and 



gig m ...g k if I < k, 

gigi„ x ...g k if / > k, 



g^gi-v-gk 1 m>k. 



9i, k = 

Now the elements e^) in Br n (r, q) are defined inductively by em = e and by 

e(fe+i) = e 9t,2k+i9i, 2 k e (k)- (3-1) 
Note that from the above definition we also obtain the equalities 

egi 1 = gi le = ? _1 e- (3.2) 

Remark 3.2. 1. Another version of the g-Brauer algebra, due to Wenzl (see [24j, Definition 
3.1), is defined as follows: The g-Brauer algebra Br n (N) is defined over the ring Z[g, g _1 ] 
with the same generators as before, with relations (H) and (E 3 ) unchanged, and with 

(El)' e2 = [N]e where [N] = 1 + q 1 + ■ ■ ■ + q N ~ 1 ; 

(E2)' egi = g^e for i > 2, eg\ = g\e = qe, eg 2 e = q N e and eg 2 x e = q~ 1 e. 
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Notice that the parameter [N] above is different from that in Wenzl's definition. In 24 
Wenzl sets [N] = (q N — l)/(g — 1) for N 6 Z\ {0}. This setting implies that his g-Brauer 
algebra Br n (N) gets back the Brauer algebra D n (N) only with respect to the ground 
rings which admit the limit q — > 1, such as the field of real or complex numbers. The new 
parameter [N] enables us to study structure and representation theory of the g-Brauer 
algebra Br n (N) over an arbitrary field of any characteristic, as well as to compare it 
with the Brauer algebra even in the case q — 1. More precisely, our choice of the new 
parameter does not affect the properties of the g-Brauer algebra Br n (N), which were 
studied in detail by Wenzl. Moreover, all results on Br n (r,q) in the subsequent sections 
hold true for Br n (N) as well. 

2. It is obvious that if q — 1 the g-Brauer algebra Br n (N) recovers the classical Brauer 
algebra D n (N). In this case g^ becomes the simple reflection S{ and the element enA can 
be identified with the diagram e^ k y Similarly, over the ground field of real or complex 
numbers the generic g-Brauer algebra Br n (r, q) coincides with the Brauer algebra D n (N) 
when fixing r = q N in the limit q — > 1 (see [24J, Remark 3.1). 

3. A closely related algebra has appeared in Molev's work. In 2003, Mo lev [1 
introduced a new g-analogue of the Brauer algebra by considering the centralizer of the 
natural action in tensors of the nonstandard deformation of the universal enveloping 
algebra U(on)- He defined relations for these algebras and constructed representations 
of them on tensor spaces. However, in general these representations are not faithful, and 
little is known about these abstract algebras besides these representations. The g-Brauer 



algebra, a closely related algebra with that of Molev, was introduced later by Wenzl [24 
via generators and relations who gave a detailed description of its structure. In particular, 
he proved that generically it is semisimple and isomorphic to the Brauer algebra. It can 



be checked that the representations of Molev's algebras in [18] are also representations 



of the g-Brauer algebras (see e.g. [261 ]. Section 2.2) and that the relations written down 
by Molev are also satisfied by the generators of the g-Brauer algebras; but potentially, 
Molev's abstractly defined algebras could be larger (see fl~9l]). 

The next lemmas will indicate how the Brauer algebra relations extend to the g-Brauer 
algebra. 



Lemma 3.3. ( 124J - Lemma 3.3) (a) The elements e<k) are well-defined. 
( h ) 9t,2i e (k) = dti+i,2 e (k) and g^e^) = ^+i,2 e (fe) f or 1 < k - 

(c) 92j-W2je( k ) = 923+i92je{k) and g^g^e^ = g^+id^Hk) f or 1 < 3 < k - 

r — 1 

(d) For any j < k we have e^e^ = e {k) e^ = {^—p 3 e{k)- 

T — 1 

( e ) (— y) J_1 e(fc+i) = e o -)0+ 2k+1 g 2j ^ 2k e {k ) for 1 < j < k. 

T — 1 

(f) e (j)92je {k) = r (^3y) J ~ le W f° r 1 < 3 < k. 

Lemma 3.4. (a) g2 j+ igt,2k+i9i,2k = 9^2k+i9i,2k92j-i, and g~ k l g^ k+l 2 g 2j+ i = 92j-ig 2k>1 gt k+1: 
for 1 < j < k. 

(b) 92j+ie(k) = e(k)92j+i = qe^), and g^+i^k) = e(k)9q+i = 'T^fc) for0<j <k. 

(c) e {k+l) = e {k) g- ktl g+ k+lt2 e. 
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Proof, (a) Let us to prove the first equality, the other one is similar. 

+ _ + / v + 

92j+l9 2 ,2k+l9l,2k - 92,2j-A92j+ig2jg2j+l)g 2 j+2,2k+l9l,2k 
(Hi ) 

= 92,2j-l(92j92j+l92j)9 2j+ 2,2k+l9l,2k 

= 92,2j+l92jgtj+2,2k+l9l,2k 

(•Ha) + - («a) + 

— 92,2k+l92j9l l2 k ~ 5 , 2,2fc+l5'l,2j-2fl , 2jfl , 2i-l,2fc 

= ^2fc+l#l,2j-2K<? - 1) + Q9 2 j \92j-l,2k 



(9 - 1)^2 ,2k+l9l,2k + Qg2,2k+igi,2j-2(g2j 92j-l9 2 j )92j+l,2k 
(9-1)02 ,2fc+l#l,2A; + (192,2k+l9l,2j-2(92j-ig2j 9 2 j-l)92j+l,2k 

(9 — ^)gt,2k+igi,2k + f }g2,2k+igi,2j92j 1 -i92j+i,2k 



( - 2) c _ n + - 1 + - - 1 

— (9 L )9 2 ,2k+l9l,2k 1" 9fi , 2,2fc+l9l,2fcfl , 2j-l 

(9 - l)^i 2 fc+if^2fc + 992t2fc+i9i"2j9 _1 ^-i + (g -1 - 1)] 

= 92,2k+l9l,2k92j-l- 

Notice that when j = k then fi , 2 j+2 2fc+i = 92j+i2k = 1' wnere 1 is the identity element in 
.Br n (r, g). 

(b) To prove (b), we begin by showing the equality 

= Q e (k) with < j < fc- (3.3) 

Then the equality 

92j+i e (k) = 9~ 1 e(fc) with 0<j<k (3.4) 

comes as a consequence. 

The other equalities will be shown simultaneously with proving (c). The equality (13.31) 
is shown by induction on k as follows: 

For k = 1, the claim follows from (E 2 ). Now suppose that the equality (13. 3ft holds for 
k — 1, that is, 

02j+i e (fc-i) = ge( fc _i) for j < k-1. 

Then with j < k 

GO} + _ (") /or i<fc + _ , s 

92j+ie(k) - 92j+ieg2,2fc-i9i,2fc-2 e (fc-i) - ^2,2^^1,2^2^ ~i e (k-i)) 

(a) + _ GLU 

= Q e 92,2k-i9i,2k-2 e (k-i) = qe {k ) 

by the induction assumption. The equality (13.41) is obtained immediately by multiplying 
the equality (13. 3p by g^+i on the left. 
The following equalities 

e(fc)92j+i = qe( k ) (3.5) 
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and 

e (k)92j+i = 1~ le (k) for < j < k, (3.6) 

are proven by induction on in a combination with (c) in the following way: If (c) holds 
for k — 1 then the equalities (13. 5p and (13. 6p are proven to hold for k. This result implies 
that (c) holds for k, and hence, the equalities (13. 5p and ( 13. 6p . again, are true for k + 1. 
Proceeding in this way, all relations (c), ( 13 .5p and (13. 6p are obtained. Indeed, when k = 1 
(c) follows from direct calculation: 

e( 2 ) ( = ] e(g 2 g 3 gi 1 92 1 )e e((q - 1) + qg2~ 1 )g 3 gx 1 {q~ l g2 - q~ X {q - l))e (3.7) 

= 9 _1 (<? - l)e^i _1 ^2e + eg^g^ l g 2 e - q~ l (q - ifeg^g^e) - (q - \)eg 2 x g 3 {gl x e) 

{ = ] e92 1 939i 1 92e + q~ l {q - l)g 3 (eg^ 1 )g 2 e - q~ 1 (q - ifeg^g^e) - (q - l)eg 2 l g 3 (g^e) 

^ eg 2 1 939i 1 92e + q~ 2 (q - l)g 3 (eg 2 e) - q~ 2 (q - l) 2 eg 3 e - q' 1 {q - l)eg 2 l g 3 e 

{ = ] eg2 1 g 3 gi 1 g 2 e + q~ 2 {q - l)rg 3 e - q~ 2 (q - l) 2 e 2 g 3 - q~ 1 (q - l)eg 2 1 eg 3 

E 1 ^E 2 eg -lg 3 g-lg 2e _|_ g -2^ _ \) r g^ e _ g- 2 (g _ 1 ) ( r - \) e g^ _ g- 2 (g _ \) e g^ 
-1 -1 W _1 _1 

= e# 2 030i 92e = eg 2 g x g 3 g 2 e. 
The above equality implies ( 13 .5j> for fc = 2 and j < 2 in the following way: 

e(2)5'i = eg 23 g 12 {eg 1 ) = qepy, 

_i _i \ (s 2 ) , _i _i 



e( 2 )^3 = (e^ 2 & g 3 g 2 e)g 3 = e(g 2 g 1 g 3 g 2 )g 3 e 

(a) for k=l v _i _1 (E2) _]. _i 133 

(e#i)# 2 Pi 9392e = qeg 2 g l g 3 g 2 e = qe {2 ). 



Therefore, in this case the equality (13. 6p follows from multiplying the equality ( 13. 5 p with 
#2j+i 011 ^ ne r isht. As a consequence, (c) is shown to be true for k = 2 by following 
calculation. 

e(2)S^i#{ 2 e ( = 3) (egtsgl^g^g^e ( = } (e^J 3 ^ 2 e) (g^td 92,19^ 

(^2) + _ / _ + w _ + v (^2),(E 3 ) + _1 _1 

= e 92, 3 9i,2{9 4,3^4) ( e ^2,i^2 e ) = e ^ 3 #4 9s9i, 3 9&W 

^^ c) £9t 3 Vr x 9A + (<r x - i)]^^? - + wi 1 ]^) 

= 9 _1 (<? - ^)egt, 5 9i, 3 e(2) + egl b gi A e {2) - q~ l (q - l) 2 egl 3 g 5 9i, 3 e {2 ) ~{q- ^)egt, 3 959T A e {2 ) 
= q~\q - i)e^2t5^i~3 e (2) + e( 3 ) - - ^fegt^g^e^ - (9 - 1 ) zgi^gZ^) ■ 

Subsequently, it remains to prove that 

- l)e^ 5 ^ 3 e ( 2) - g _1 (g - l) 2 e^3C/5^i" 3 e(2) - (q - l^^sfl^e^) = 0. 
To this end, considering separately each summand in the left hand side of the last equality, 
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it yields 



— ^— e ^2, 5 ^i,3 e (2) = ——egl 3 g 12 gl 5 (g 3 e (2) ) (3.8) 

m /or fc=2 g - 1 + _ + a^i (9 - !) 2 / + - x + 

(E 2 ) (g - l) 2 + _ + (S3) (q ~ l) 2 + 

= T)( e ^,3^1,2e)^4,5 e (2) = g2(r _ 1) e (2)^4, 5 e(2) 

(ft) (q-l) 2 4331/) r(g-l) 3 

= T) e(2 ^ 4e(2) ^ 5 = <?(r-iy e ™ 95 - 

(<?-l) 2 + - m, (h 2 ) (g - 1) 2 + _ / -1 v , QO s 

egl 3 g 5 g 13 e {2) = egj z g l2 (g 3 e (2) )# 5 (3.9) 

J33J /or fc=2 (g - l) 2 + _ &) (g - l) 3 + _ , 

~2 e 92,39l,2H2)95 = g 2( r _ ^ ( e 92,39l,2 e ) e V)95 

(q-l) 3 mid) (g-l)(r-l) 



e( 2 )e {2 )g5 = 2 £(2)95- 



q ^{r-\) wwao q 2 



(g - l)egt,39sgi A e(2) {E2) = (H2) (g _ l)g 5 egl 3 g 12 g 3A e {2 ) (3.10) 
433k (g-1) 2 ,+_,,_, > 

= ~ _ 1 9^92,39l,2)93A( ee {2)) 

m (g - 1) 2 , + _ x _ (s 3 ) (g - l) 2 , _ix _i 



—^-95(egJ ;3 g lj2 e)g 3A e {2 ) = - _ - g5(e (2) g 3 e (2 ) 



r 

B/or fc =2 (g - l) 2 _j zEZtc) (g - l) 2 . . _, _, . n] 

g ( r _i) ^ 5e ( 2 )^ e (2) = ^— Yy^e (2 )[g ^4 + (g - 1)] 

(g-1) 2 (g-1) 3 

= g 2( r _ 1 ) ^e(2)^e (2 ) - ^y g 5 e( 2 )e (2) 

(£3), (H a ), S<i),(/) r(g-l) 3 (g-l)(r-l) 

g 2( r _ 1 )2 e (2)g5 ^ e (2)55 - 

By (13. 8p . (13. 9p and (13.101) . it implies the equation (c) for k = 2. Now suppose that the 
relations ( 13. 5 p and ( 13. 6 j) hold for fc. We will show that (c) holds for fc, and as a consequence 
both (13.51) and (13.61) hold with k + 1. Indeed, we have: 

e (k)9 2 k,l9 2 k+l,2 e = ( e 9t,2k~l9l,2k-2 e (k-l))(92k 92k-l92k-2,l)(92k+ig2kgtk-l,2 e ) 

( = ) ( e 92,2k-l9l,2k-2 e (k-l) ) (92k92k+l)(g 2 k-l92k)g2k-2,l92k-l,2 e 

(E 2 ), {H 2 ) + , _x u _! , _ + 

- e 92,2k-l9l,2k-2(9 2 k 92k+l)(g2k-l92k)e(k-l)g2k-2,l92k-l,2 e 

(=2) e 92,2k-l(92k 92k+l)gi )2 k-2(92k-l92k){e(k-l)g2k-2,l9tk-l,2 e ) ■ 
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By induction assumption, the last formula is equal to 

e^k-ife" 1 ^* + Or 1 - l)]^2Jfc+iPi~2jfc-i[(9- !) + «/2*] e (fc)> 
and direct calculation implies 

e 9t,2k+i9i,2k e (k) + - i^Jafc+i^afc-i^fc) 

- g _1 (g - 1 ) 2 eS f J 2 fc-i^2fe+iS'i;2fc-ie(fe) - (g - ^)egt >2 k-i92k+i9T i2 k e (k) 

ULU _i, i\ + 

= e (fc+1) + g (? - IJe^+ifl-i^e^) 

- g _1 (g - I) 2 e02>k-i02k+i0i;2fc-ie(k) - (g - l)egt,2k-i92k+igT,2k e (k)- 

Applying the same arguments as in the case k = 3, each separate summand in the 
above formula can be computed as follows: 

^~ e 92,2k+l9l,2k-l e (k) = ^-^ e ^2t2fc+1^2fc-l(^2fc-i e (k)) (3- 11 ) 

j32Q_/or h q - 1 + _ (H2) q - 1 + _ + 

~~ q2 e 5 , 2,2fc+lfi , l,2fc-2 e (fc) ~~ ^2 e 5 , 2,2fc-lfi , l,2k-25 , 2fc,2fc+i e (fc) 

#) , + - x + , x 

~~ g2( r _ l)k-l ^ e 92,2k-l9l t 2k-2)92k,2k+l\ e (k-l) e (k)) 

[H 2 ),(E 2 ) (q - l) fc + _ 

- g 2(" r _ 1 \k-l^ e 92,2k-l9l,2k-2 e (k-l))92ke(k)g2k+l 

I3~T1 (g-l) fe il/) r(g-l) 2 *- 1 

- g 2( r _ 1 )fc-i e «^ e (k)52k + l - g2 ( r _ 1 )2fc- 2 ^ W 2fc + l • 
(g- 1 ) 2 + - (Ha), m (q - 1) 2 + _ , _! , , . 
e 92,2k-i92k+i9i : 2k-i e (k) = 92k+ieg 22k _ 1 g 12k _ 2 {g 2k _ 1 e i k)) [6.LZ) 

(3.3)/or k (q - l) 2 + 

- — — 2 — 92k+ieg 22k _ l g l2k _ 2 e( k ) 

&) (g-l) fc+1 / + - \ 

q2 ( r _ 1 ^ 1 92k+i(eg 2 2k _ 1 g 12k _ 2 e {k „ 1) )e {k) 

ED (g - £3.2^, (E 2 ) (g-l)(r-l) 

- g2 ( r _ 1 ^„i^2fc+ie(fc ) e (fc ) - e {k) g 2k+1 



(q - l)egt,2k-x92k+ig 1)2k e(,k) {H2) d E2) ( q _ l)^ 2 fe+i(e^ 2 fe-ifl'i,2fe-2)fl'2ik-i,2fc e (fe) ( 3 - 13 ) 
43Jh (g-l) k ,+ _._, v 

~~ ( r _ 1 )fc-i^ 2fc +H e 5 , 2,2fc-ifi , i, 2 fc- 2 J5 , 2 fe-i,2fel e (fe-i) e (fc)J 

(E2UH2) (g - l) fe , + _ v _ 

( r _ 1 )fc-l5 ,2fc +H e 5 , 2,2fc-l5'l,2fc-2 e (fc-l)j5 , 2/fc-l,2fc e (fc) 
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J3U (q - If . -1,-1 m for k (q-l) k _! 

-Yy-^92k+i{e {k) g 2k _ 1 )g 2k e {k) = -^-—^ k — I g 2k+1 e [k) g 2k e {k) 



[r — 

\k 



^to+ie(fc)[g g2k + {q - l)Je(jfc) 



(g _ (g _ 

= g 2( r _ 1 ^_iP2fc+ie(fc)P 2 fce(A ! ) - g2 ( r _ ju=rte+i(e(fe)) 2 

St4(/) r(g-l) 2 *" 1 (g-l)(r-l) 



g 2( r _ 1 )2it-2 e Wfl' 2 fe+i ~2 e { k)92k+i- 

The above calculations imply that e^yg^k ldtk+i 2 e = e (fc+i)- Thus (c) holds with value k. 
Using the relation (a), and the equalities (I3.5P and (c) for k, it yields the equalities (13.51) 
and (13. 6p for k + 1 as follows: 
For j < (k + 1) then 

(c) for k , , . 

e( fc +i)fi'2i+i = ie( fc )5f 2fejl 5f 2fe+12 ej5f2i+i 

(Ez) f _ i N (o)/or fc . . _ , 

= e (k)V92k,i92k+i,292j+i)e = {e( k )92j-i)92 k ,i92k+i,2 e 

1531 /or fc , i . (c) /or fc 

9( e (fc)^2fc,1^2fc+l,2 e ) = ?e (fc+ i). 

The relation (13. 6p for + 1 is obtained by multiplying the relation (13. 5p for k + 1 by g^j+i 
on the right. □ 

Lemma 3.5. (fijj, Lemma 3.4) We have e(j)H n e( k ) C H 2 j + i, n e(k) + Y, m >k+i 
where j < k. Moreover, if ji > 2k and j2 ~> 2k + 1, we also have: 

( a ) e 9t,n9t,h e {k) = e(fc+i)&k + ij 2 #2fc+i,ii> $ h ^ 2A; and J2>2k + 1. 

( b ) e 92,j 2 9i,n iS e 1 ual to 

Hk+i)9tk+2, n 9t k+ i, j2 + q N+1 (q - i) £Li? a_2 (0H+i + 1)^+2,^^+1,^ e (fc)- 

The next lemma is necessary for showing a basis of Br n (r, q). 

Lemma 3.6. (fsjj, Proposition 3.5). The algebra Br n (r, q) is spanned by Y^k=o H n e^ k )H n . 
In particular, its dimension is at most the one of the Brauer algebra. 

3.1. The Br n {r,q) -modules V k 

Wenzl [24[ defined an action of generators of g-Brauer algebra on module V k as follows: 

qvd if Sjd = d, 

9jV d = <( v S]d if l(sjd) >l(d), 

(q - l)v d + qv Sjd if l(sjd) < 1(d), 



and 



q N hgt d2 vi if g 1A 



ehgt, n 9i, n vi = \ q 1 % i2 +i, il ^i if 9i, h = 1, 

i£j 1 ^2kandj 2 ^2k + l, 

where V\ is defined as in Lemma 12.41 and h G H$ n . 
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Lemma 3.7. (124J - Proposition 3.6). The action of the elements gj with 1 < j < n and 
e on V£ as given above defines a representation of Br n (r,q). 

3.2. A basis for q-Brauer algebra 

We can now find a basis for the g-Brauer algebra that bases on considering diagrams 
of Brauer algebra. This basis gives a cellular structure on the g-Brauer algebra that will 
be shown in the next section. In this section we choose the parameter on the Brauer 
algebra to be an integer N 6 Z \ {0}. 

Given a diagram d G D n (N) with exactly 2k horizontal edges, it is considered as 
concatenation of three diagrams (di, uj^), d 2 ) as follows: 

1. di is a diagram in which the top row has the positions of horizontal edges as these 
in the first row of d, its bottom row is like a row of diagram e^), and there is no crossing 
between any two vertical edges. 

2. Similarly, d 2 is a diagram where its bottom row is the same row in d, the other one 
is similar to that of e^), and there is no crossing between any two vertical edges. 

3. The diagram u^) is described as follows : we enumerate the free vertices, which 
just make vertical edges, in both rows of d from left to right by 2k + 1, 2k + 2, n. We 
also enumerate the vertices in each of two rows of ui^d) from left to right by 1,2, ...,2k + 
1, 2k + 2, n. Assume that each vertical edge in d is connected by i — th vertex of the 
top row and j — th vertex of the other one with 2k + 1 < i, j < n. Define ouu) a diagram 
which has first vertical edges 2k joining m— th points in each of two rows together with 
1 < m < 2k, and its other vertical edges are obtained by maintaining the vertical edges 
(i,j) of d. 

Example 3.8. For n = 7, k = 2. Given a diagram 



d = 




the diagram d can be expressed as product of diagrams in the following: 




CO 



(d) 




Thus we have d = (N) 2 ■ d\U(d)d2- 

Notice that diagram cj^) can be seen as a permutation of symmetric group S^fc+i^- 
Since the above expression is unique with respect to each diagram d, the form (di, cu^d), d 2 ) 
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is determined uniquely. By Lemmas 12.41 and I2.5[ there exist unique permutations u>i G B%. 
and Cl>2 G -B^ such that d\ = uiieg.) and d<i = e^co 2 with £(c?i) = £(coi), £(d 2 ) = ^(^2) • Thus 
a diagram c? is uniquely represented by the 3-tuple (cui, cu^, oj 2 ) with ui\ G B^, uji G .Bfc 
and G 5 2 fe+i in such that d = N^uie^u^e^)^ and £(d) = £(ui)+£(uj( d )) + £(L02). We 
call such a unique representation a reduced expression of <i and briefly write (ux, uu^u-z). 

Example 3.9. The above example implies that d\ = 0Jier 2 ) with lo\ = Si^s 2 G B* 
d2 = e(2)^2 with u>2 = S4,iS5,2S6,4 G B 2 and cu^) = s^sq. Thus we obtain 

d = iV _2 (wie(2))(s5S 6 )(e(2)W2) = wie(2)S 5 s 6 w 2 = uis^e^)^. 

Hence, d has a unique reduced expression s 5 s 6 , u 2 ) = (si j4 s 2 , s 5 s 6 , 34^35^56^) to^/j 

= e( Ul ) + £(s 5 s 6 ) + £(oo 2 ) = 5 + 2 + 11 = 18. 

Remark 3.10. 1. We abuse notation by denoting en.) both a certain diagram in the Brauer 
algebra D n (N) and an element in the g-Brauer algebra Br n (r, q). Given a diagram d the 
above arguments imply that diagrams en^ and U( d ) commute on the Brauer algebra. 
Similarly, this also remains on the level of g-Brauer algebra, that is, e^g U(d) = 9ut d \ e {k)- 
In particular, since lou) G S 2k+ i jTl , it is sufficient to show that 

e (k)gi = 9i&{k) with 2k + l<i<n — 1. 

Obviously, egi = gie by the equality in (E 2 ). Suppose that e^-i)9i — 9i e {k-x)i then 

e(k)9i ^ ( e 9t,2k-i9i,2k-2 e (k-i))9i = e (9t,2k-i9l,2k-2)9ie(k-i) 

(m ( + v EEJ 

= 9i e \.9 2 , 2 k-l9l, 2k - 2 ) e {k-l) = g^{k)- 



2. Wenzl |24| introduced a reduced expression of Brauer diagram d in the general way 

£(d) = min{£(5i) + £(8 2 ) : d = 5ie( fc )5 2 , 5i, 5 2 G S n }. 

This definition implies several different reduced expressions with respect to a diagram 
d. In the above construction we give the notation of reduced expression of a diagram d 
with a difference. Our definition also bases on the length of diagram d. However, here 
d is represented by partial diagrams d±, d 2 and u^) such that d = N~ k diU( d )d2, and this 
allows us to produce a unique reduced expression of d. No surprise that the length of a 
diagram d is the same in both our description and that of Wenzl, since 

d = N~ k d!U(^d2 = N~ k (uie( k) )u( d) (e {k) uj2) 

= u)ie(k){u(d)U2) = Sie( k )5 2 
where (8 1 ,8 2 ) = (u)iU(d), oj 2 ) or (5 1 ,8 2 ) = (u>i, u}f^u 2 ). Therefore 

£{d) = t{dx) + £(u {d) ) + £(d 2 ) = min{£(5x) + £(S 2 )}. 
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Example 3.11. We consider the diagram d as in the example \3.8\ . Using reduced expression 
definition of Wenzl, d can be rewritten as a product d = Sie^k)^ in the following way: 
Case 1. 




Where 8\ = ojis^sq = s^^s^s^ = si,6S2 G B\ with £(b~\e^2)) = £{Si) = 7, and 

S 2 = u>2 = 54,155^56,4 G B 2 , with £(e^ 2 )5 2 ) = £(82) = 11. In this case d has a reduced 

expression 

(51,62) = (Si,4S2, 54,iS5,2S6,4) 

with 

1(d) = £(5 X ) + £(5 2 ) = 7 + 11 = 18. 
Case 2. The diagram d can also be represented by another way as follows: 




Where 8\ = uj\ = 51,452 G B 2 with £(5ie(2)) = £(b~x) = 5, 

and 5 2 = s 5 s 6 uj2 = 555 6 S4,iS5, 2 s 6 ,4 = s 4 , 2 S5,i' s 6,2 G B 2 with ^(e( 2 )5 2 ) = £(S 2 ) = 13. 
The reduced expression of d in this case is 

(8x,5 2 ) = (S1, 6 S2, S4,2S 5 ,lS 6 ,2) 

with 

£(d) = £(Sx) + £(6 2 ) = 5 + 13 = 18. 

Therefore, comparing with the example VJ.iA implies that £(d) is the same. Two cases above 
yield that Wenzl's definition of the reduced expression of a diagram d is not unique since 

(31,452, 54,155,2^6,4) 7^ ( s i,6 s 2, 34^55,156,2)- 
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Definition 3.12. For each diagram d of the Brauer algebra D n (N), we define a corre- 
sponding element, say g^, in Br n (r, q) as follows: if d has exactly 2k horizontal edges and 
(cji, oj(d), U2) is a reduced expression of d, then define ga := # W i e (fc)<7w (d) <?w 2 - If the diagram 
d has no horizontal edge, then d is seen as a permutation u^) of the symmetric group S n . 
And in this case, define ga = 

The main result of this section is stated below. 

Theorem 3.13. The q-Brauer algebra Br n (r,q) over the ring R has a basis {g^ \d G 
D n (N)} labeled by diagrams of the Brauer algebra. 

Proof. A diagram d of Brauer algebra with exactly 2k horizontal edges has a unique 
reduced expression with data (cji, lj^, U2). By the uniqueness of reduced expression with 
respect to a diagram d in D(N), the elements ga in Br n (r,q) are well-defined. Observe 
that these elements belong to H n e^)H n since g Ul ,g Uw and g W2 are in H n . Lemma I2TT1 

shows that there is a faithful representation of the Brauer algebra D n (N) on ®^!iq V^. 
By Lemma [3T71 this is a specialization of the representation of Br n (r, q) on the same direct 
sum of modules V fc *, and hence, the dimension of Br n (r, q) has to be at least the one of 
D n (N). Now, the other dimension inequality follows from using the result in Lemma \3. 6 1 
The theorem is proved. □ 

The next result provides an involution on the g-Brauer algebra Br n (r, q). 

Proposition 3.14. Let i be the map from Br n (r,q) to itself defined by 

i{g u ) = 9c- 1 and i(e) = e 

for each u G S n , extended an anti-homomorphism. Then i is an involution on the q- 
Brauer algebra Br n (r, q). 

Proof. It is sufficient to show that % maps a basis element g^* to a basis element % (ga* ) on 
the g-Brauer algebra Br n (r, q). If given a diagram d* with no horizontal edge, then d* is 
as a permutation in S n , it implies that obviously i(gd») = g^*)- 1 = Qd is a basis element 
of the g-Brauer algebra, where d is diagram which is obtained after rotating d* downward 
via an horizontal axis. If the diagram d* = e(w, then by Definition 13. 121 the corresponding 
basis element in the g-Brauer algebra is g$* = e^)- The equality i(gd*) = *( e (fe)) — e (fc) 
is obtained by induction on k as follows: with k = 1 obviously i(e) = e by definition. 
Suppose i(e(fc_i)) = e {k _ 1} , then 

H e (fc)J = «(%,2fc-l9l,2fc-2 e (H)) 

= *(e(fc-l))%^2fc-l#l~2fc- 2 M e ) 

+ MMc) 
~ e (fc-l)^2fc-2,l5 , 2fe-l,2 e - e W- 

Now given a reduced expression (w^ww.),^) of a diagram d*, where U\ G B%, u 2 G -Bfc 
and G S^+i^, t ne corresponding basis element on the g-Brauer algebra Br n (r,q) is 
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9d* = g<si9u (d ,) e w9<>»- This y ields 



i(g<r) = Kg^g^^g^) = Kg^KHk^ig^^Kg^) ( 3 - 14 ) 
= g^-^g^g^ = g^g^mg^ 1 - 



uj\ E Bl and U2 E B). imply that wf 1 E B^ and co^ 1 E B\. Therefore, by Lemmas 
12.41 and 12.51 ^(e^cjf 1 ) = ^(wf 1 ) and ^(u}^ e {k)) = ^(w^ 1 )- This means that the 3-triple 
(w^ 1 , &7 d *\, ^f 1 ) i s a reduced expression of the diagram d* = N~ k U2 1 e^)Co7 d *\e(k)^i ■ Thus 

i{gd*) = fi'w -1 ^ -1 e (fc)fi , ^ _1 * s a basis element in Br n (r,q) corresponding to the diagram d. 

2 (d*) 1 

□ 



The next corollary is needed for Section 4. 

Corollary 3.15. (a) gt m ~i,2j e (k) = #J+i,2m e (fc) #2m-i,2j e (fc) = %+i,2m e (fe) 
/or 1 < m < j < k. 

( b ) Hk)gti,i = e(fc)</J a +i anrf e (fc)^,i = e (k)g 2 ,2i+i f or 1 < k - 

(c) e(k)gtj,2i-i = e (k)gti :2 j+i and e^^i-i = e^fl^+i for 1 < i < j < k. 

T — 1 

M (— r) J " le (^+i) = e (fc)^,2i-i^+i,2i e o) /° r 1 < 3 < k. 

T — 1 

(e) e (k) g2je {j) = r (^j)^ le (k) for 1 < j < k. 

(f) e( k )H n e(j) C e(k)H 2 j+i,n + J2 m >k+i H n e( m )H n , where j < k. 

Proof. These results, without the relations (a) and (c), are directly deduced from Lemmas 
13.31 and 13.51 using the property of the above involution. The statement (a) can be proven 
by induction on m as follow: With m = 1 obviously (a) follows from Lemma 13.3( b) with 
j = I. Suppose that (a) holds for m — 1, that is, 

^2m-3,2(j-l) e (fc) = gt(j-l)+l,2m-2 e (k) alld ( 3 - 15 ) 

^-3,20-1) e W = 920-_i) + i j2m -2 e (fc) for 1 < m < j < /c. (3.16) 



Then 



gtm-l,2j e (k) — fi , 2m-2,2m-3(fi , 2m-3,2i-2)5 , 2j'-l,2j e (fc) 

43Jtc) _ + + 

— 92m-2,2m-3\92m-3,2j-2)92j+l,2j e (,k) 
(H 2 ) 



5 , 2m-2,2m-3fi , 2j+l,2j(fi , 2m-3,2i-2) e (fc) 
g 2m-2, 2m-Zg 2 j +1,2 jig 2 j-l,2m-2) e {k) 



— 5 l 2m-2,2m-35 , 2j+l,2m-2 e (fc) 

(H?) 4- + 
~~ 5 , 2j+l,2mfi , 2m-2,2m-3fl l 2m-l,2m-2 e (A:) 

4») + + 

~~ 5 , 2j+l,2m5 , 2m-2,2m-35 , 2m-3,2m-2 e (fc) 
= gtj+l,2m e (k)- 
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The other equality is proven similarly. The relation (c) is directly deduced from (a) by 
using the involution. □ 

Notice that the equality (c) in Lemma I3T31 is the special case of the above equality (a). 

3. 3. An algorithm producing basis elements of the q-Brauer algebras 

We introduce here an algorithm producing a basis element g& on the g-Brauer algebras 
Br n (r, q) from a given diagram d in the Brauer algebra D n (N). This algorithm's construc- 
tion bases on the proof of Lemma [2.4( a) (see Lemma 1.2(a), [iij for a complete proof). 
From the expression of an arbitrary diagram d as concatenation of three partial diagrams 
(tii, W(d), d 2 ) in Subsection 3.2, it is sufficient to consider diagrams d* as the form of d\. 
That is, d* has exactly k horizontal edges on each row, its bottom row is like a row of 
e(fc), and there is no crossing between any two vertical edges. Let be the set of all 
diagrams d* above. 

Recall that a permutation Sij with 1 < i, j < n — 1 can be considered as a diagram, 
say d%j +1 s if i < j or d% +1 ^ if i > j, in the Brauer algebra such that its free points, 
including 1, 2,...,i — 1, j + 2, ... n, are fixed. 

Example 3.16. In D 7 (N) the permutation s 6 3 corresponds to the diagram 

d (7,3) = | I \3^C^\ 

3.3.1. The algorithm 

Given a diagram d* of @£ n , we number the vertices in both rows of d* from left to 
right by 1, 2, n. Note that for 2k + 1 < i < n if the i-th vertex in its bottom row joins 
to the /(i)-th vertex in the top row, then f(i) < f(i + 1) since there is no intersection 
between any two vertical edges in the diagram d*. This implies that concatenation of 
diagrams df and d* yields a new diagram 

d\ = d*(n,f(n))d* 

whose n-th vertex in the bottom row joins that of the top row and whose other vertical 
edges retain those of d*. That is, the diagram d\ has the (n — l)-th vertex in its bottom 
row joining to the point f(n — l)-th vertex in the top row. Again, a concatenation of 
diagrams j f( n -i)) anc ^ ^* produces a diagram 

^2 = "(n-l,/(n-l))^l = ^(n-l,/(n-l))^(n,/(n))^ 

whose n-th and (n — l)-th vertices in the bottom row join, respectively, those of the top 
row and whose other vertical edges maintain these in d* . 

Proceeding in this way, we determine a series of diagrams d*, n j, n y., d*, n _ x fr n _ x \y. ■ ■ , 

^(2fe+i,/(2fe+i)) sucn tnat 

J — rl* rl* rl* rl* 

a — a (2fc+l,/(2fc+l))--- a (n-l,/(n-l)) a (n,/(n)) a 



22 



is a diagram in S2k e {k)- Here, d! can be seen as a diagram in D2k(N) with only horizontal 
edges to which we add (n — 2k) strictly vertical edges to the right. Subsequently, set i2k-2 
the label of the vertex in the top row of d! which is connected with the 2fc-th vertex in 

s i2fc _ 2i 2A:-2- Then the new diagram 



the same row and t(2fc-2) 



d[ = t 



-l 

(2fc-2) 



d' 



has two vertices 2/c-th and (2k — l)-st in the top row which are connected by a horizontal 
edge. Proceeding this process, finally d* transforms into eo.). 



3 (*0 ~ ^(2)- , ^(2fc-4) i(: (2fc-2)^(2fc+l,/(2fc+l))---^(n-l,/(n-l))^(n,/(n)) ^ ■ 



Hence, d* can be rewritten as d* 



(*) 



where 



U ~ ( :t (2)--^(2l-4) i (2fc-2)^(2fc+l,/(2fc+l)) 



(d 



(2fc+l,/(2fc+l)) 



(3.17) 



-i 



(n-l,/(n-l))^(n,/(n))) (*(2) " -*(2Jfc-4) "(2fc-2)> 



rf (/(n),n)^(/(n-l),n-l)- 



d*f(2k+l),2k+l) t (2k-2)t (2fe-4) • --*(2) 



— s /(n),n-l s /(n-l),n-2--- s f(2k+l),2kSi 2k _ 2 ,2k-2Si 2k _ 4 ,2k-4--- Si 2 ,2 

with /(i) < /(i + 1) for 2A; + 1 < i < n - 1. 

Notice that the involution * in D n (N) maps d* to the diagram ci which is of the form 
e(fc)W~ 1 with 

U 1 = s 2,i 2 --- S2k-4,i 2k _ 4 S2k-2,i 2k _ 2 S2kJ(2k+l)--- Sn-2,f(n-l) s n-l,f(n) ■ 

By Definition 13.121 the corresponding basis elements g^* (^) in the g-Brauer algebra are 

fi'd* = S^e^) and p d = e (fc )^-i. 
Example 3.17. In D 7 (N) we consider the following diagram d* 



d* 




Step 1. Transform d into d' 



dl 



(7, 3) 



d* 




\d\ ; 
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Step 2. Transform d' into e^) 



*(2) I X 9 I I I I 

T_JL_JL_T I! !="""" II K>.- 
d' # - # # I I I 

Now, the diagram d* is rewritten in the form ue(2), where 

U = (^(5, 1)^(6, 2)^(7, 3)) 1 ^(2) = S 3,6 S 2,5 S 1,4 S 2- 

The corresponding basis element with d* in the g-Brauer algebra Brf(r, q) is 

9d* = 9^(2) = gtfidt^t^e^)- 

Using the involution * in the Brauer algebra D n (N) yields the resulting diagram d in 
which 

d = e (2 )UJ~ l = e(2)(s3 i6 S2,5Si,4S 2 ) _1 = 6(2)5254,155,236,3- 

Hence, 

9d = e (2 )0 w -i = e^gXxgt^ta- 

Observe that this result can also be obtained via applying the involution i (see Proposition 
I3.14D on the g-Brauer algebra, that is, 

i(9d*) = i(g^e {2 )) = i(gt,69t,59i,492e(2)) = 6(2)^2^1^2^3 = 9d- 

Remark 3.18. 1. Combining with Lemma 12.41 the above algorithm implies that given a 
diagram d* of fi^t n there exists a unique element u = t n -i^n-2--^2fc^2fc-2^2fc-4--^2 £ B% 
with tj = Si- j and ij < for 2k + 1 < j < n — 1, such that d* = ue^) and £(d*) = £(u). 
Let 

B* k ,n = W e I <f = W e (fc) and *(<f) = d* G 3£ B } (3.18) 

and 

% = { W -VG5* n }. (3.19) 
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By Lemma [231 (a). B k)U = i^ 1 £ B k \ d = e^u' 1 and £(d) = £(u~ 1 ), d G ^k,n}, where 
S$k,n is the set of all diagrams d which are image of d* G ^ kn via the involution *. The 
uniqueness of element u> G B kjU means that \B% n \ = \B ktU \ = \@k,n\ — \^ kn \- Given a 
diagram d* in ^ kn , since the number of diagrams d* is equal to the number of possibilities 
to draw k edges between n vertices on its top row, it implies that, 

1*11 n ^ 

\B k , n \ = \B k>n \ = 2k ( n _ 2k y M - 

2. For an element uj = t n _it n _2...t2fc^2fc-2^2fc-4---^2 G B kn if tj = 1 with 2k < j < n — 1 
then tj + i = 1. Indeed, as in (13. 17ft . suppose that tj = s/y+iy = 1. This means the 
corresponding diagram ^(/(j+i) j+i) = ^> ^ na ^ * s ' a diagram with all vertical edges and no 
intersection between any two vertical edges. It implies that the (j + l)-st vertex in the 
bottom row of diagram d* joins the same vertex of the upper one, that is, f(j + 1) — j + 
By definition of d* in ^ kn , the other vertical edges on the right side of the (j + l)-st 
vertex of the bottom row has no intersection. This means the (j + 2)-th vertex in the 
bottom row of diagram d* joins the f(j + 2) = (j + 2)-th vertex of the top row. Hence, 

^(/(j+2)j+2) = ^(j+2,j+2) = C tnat iS ' = S /(j+2)J+l = Sj+2,j+l = 1- 



4. Cellular structure of the q-Brauer algebra Br n (r,q) 

This section is devoted to establish cellularity of the g-Brauer algebra. As usual, let 
k be an integer, < k < [n/2] and denote D n (N) the Brauer algebra over ring R. Define 
V k * n an i?-vector space linearly spanned by @ kn - This implies V k * n is an i?-submodule 
of V k . Hence, by Lemma l2T47 a) a given basis diagram d* in V kn has a unique reduced 
expression in the form d* = coe^) with £(d*) = £{uj) and u G B kn . Similarly, let V k , n be 
an R- vector space linearly spanned by @ k}n , that is, a basis diagram d in V kjTl has exactly 
2k horizontal edges, its top row is the same as a row of and there is no intersection 
between any two vertical edges. 

The following lemma is directly deduced from definitions. 

Lemma 4.1. The R-module V k * n has a basis {d* = we^j, u G B kn }. Dually, the R- 
module V k<n has a basis {d = e^cu, u G B k>n }. Moreover, 

dim R V k , n = dvm R V k \ = 2k{n _ 2kykV 

Statements below in Lemmas 14.21 14.41 14.51 and Corollary 14.31 are needed for later 
reference. 

Lemma 4.2. Let d* be a basis diagram in V kn and ir be a permutation in SWfi.n- Then 
d*n is a basis diagram in V k * satisfying £(d*ir) = £(d*) + £{k). 

Proof. Since d* G V kn , it implies that there exists a unique element u G B kn such that 
d* = we(fc). Consider n as a diagram in D n (N) and also observe that two diagrams 
and Ti commute. It follows from concatenation of diagrams d* and 7r that the diagram d*n 
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is a basis diagram in V k *. This yields d*ir = uje^nr = unre^). Since the basis diagram d* 
has no intersection between any two vertical edges, the number of intersections of vertical 
edges in the resulting basis diagram d*ir is equal to that of the diagram tt. In fact, the 
number of intersections of vertical edges in the diagram tt is equal to its length. This 
produces £{d*u) = £(d*) + £(n). □ 

Corollary 4.3. Let u be a permutation in B kn and tt be a permutation in S^fc+i,™- Then 

£(utt) = £(uj) + £(tt) and ujtt G B* k . 

Proof. Set d* = coe^), then £(d*) = £(u) since u G B* kn . Lemma H~2l implies that £(d*ir) = 
£(d*) + £(tt) = £{u) + £(tc) and d*n = une^) is a basis diagram in V k *. The latter deduces 
that £(d*n) = £(uire(k)) < £(um), that is, £(d*ir) < £(utt). Immediately, the first equality 
follows from applying the inequality £(uj) + £(n) > £(uir). 

Let d' = d*ir G V k *, then by Lemma T2.4I there uniquely exists an element uj' in B k such 
that d! = uj'e^k) and £{d') = £(u'). This implies that 

d! = UTie^k) = u/e (fc ) (4.1) 

and 

£(d') = £(ujtt) = £{u) + £(tt) = £{u'). 

The equality (14.1 p yields ne^ = u^u'e^y Observe that the basis diagram ire^) is a 
combination of two separate parts where the first part includes all horizontal edges on 
the left side and the second consists of all vertical edges on the other side. As tt and 
commute, tt corresponds one-to-one with the second part of the basis diagram TrerjA. This 
implies that the basis diagram ire^) is uniquely presented as a concatenation of diagrams 
co G S2k+i,n and e^y Now, the equality Tre^k) = co^cj'e^) implies that tt = that is, 

ujtt = uj'. So that ujtt G B k . □ 

Lemma 4.4. Let a be a permutation in B k . Then there exists a unique pair (uj',tt'), 
where oj' G Bl n and tt' G S2k+i,n, such that a = jj'tt' . 

Proof. Observe that ae^) is a basis diagram in V k in which £(ae(k)) = £{o~) by Lemma 
12.4( a). Now suppose that there are two pairs {uj',it') and (w,vr) satisfying 

o = wV = utt, (4.2) 

where uj, uj' G B kn and tt, tt' G SW+i.n- Suppose that uj ^ uj' then we^) ^ uj'e^k) 
by definition of Bl n . This implies two diagrams cue^) and uj'e^) differ by position of 
horizontal edges in their top rows. By definition of diagrams in ^ kn , the position of 
horizontal edges in the top row of the basis diagram we^) (or co'e^)) is unchanged after 
concatenating it with an arbitrary element of S2k+i,n on the right. This implies that 
ujt{k)TT differs from uj'e^fK' , that is, uoire^k) ^ uj'^'e^y However, the equality (" 14 . 2 1) yields 
( ^ 7re (fc) = k^'ens;), a contradiction. Thus uj = uj', and hence, tt = tt' by multiplying (14 .2\\ 
with uj^ 1 on the left. □ 
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Lemma 4.5. Let k, I are integers, < I, k < [n/2]. Let u be a permutation in B* n and 
it be a permutation in S^+i.n- Then there exist uj' G B kn and tt' G SW+i.n such that 



(AO 



wVe( fc ). 



Proof. Observe that uttc^) is a basis diagram in V fc * by concatenation of diagrams u, tt and e 
Using Lemma l274T a). there exists a unique element a G B* k such that une^) = cre^) and 
£(unre^)) — Lemma [4.41 implies that o can be rewritten in the form a = wY, where 
uj' and tt' are elements uniquely determined in B* kn and S 2 k+i,n, respectively. Therefore, 
cre (fc) = W7re (fc ) = wVe (t) . □ 



J(fc) 



Note that given u; G B* n and 7r G Sa+i.rn Lemma 14.51 can be obtained via a direct 
calculation using the defining relations as follows: 



By Corollary I4.3[ um is in the form lutt 



-ltn- 



■^2^21-2^21- A- 



.t 2 G B*, where 



tj = 1 or tj = Si h j for 1 < ij < j < n — 1. Concatenation of utt and e^) will transform 



UTTer 



i(fc) into o-e (fe) , where a - ^_i« n _2-<<2^2fc-2^2fc-4-^2 ^fc — - ? 
for 1 < ij < j < n — 1. This process is done by using defining relations on the Brauer 
algebra D n (N), including (So), (Si), (S 2 ), (3) and (5). In fact, two final relations yield 
the vanishing of some transpositions Sj in uire^) and the three first imply an rearrange 



f f t' f f 

l n-\ h n-2- ■ - L 2k L 2k-2 L 2k-4 



...tf, G Bt with £' 



1 or f 3 = s ij}j 



unre^k) into ce^)- 



Example 4.6. We fix the element u = 5755,654,551,452 inB^g and the element tt = sq^s^ of 
5*5,8. In the Brauer algebra D 8 (N) the diagram umei 2 ) corresponds to the diagram d' = d*TT 
which is the result of concatenating d* and tt as follows: 



d* 



TT 




d'. 



Using the algorithm in Subsection 3.3, we obtain the element o = 54,75651,553,452 G B* 2 
satisfying 

d' = ere(2) and £(d') = £(a) = 13. 

By direct calculation using relations (Si), (S 2 ) on the Brauer algebra D n (N), it also 
transforms utt into a as follows: 

UTT = (5755,654,5Si,452)(56,755) ^— 5755,654,556,751,552 

m , s (Si) i , 

— SjS^S^{SqS^Sq)StSi^S2 — S 7 S^S4{S^SeS^,)STSi^S 2 

(Si) i x (S2) f v 

— S7( i S4S5S4jS6S5S7Si,5S2 — S^S^SyS^SQSi )S^,Si^S 2 

( = } 5455(575557)545551,3545552 ( = } 5455(555756)5451,3(555455)52 

(Si) ( , (S2) ( s 

= 54,7565451,3(545554)52 = 54,75651,2(545354)555452 

(Si) ( v (S 2 ) 

= 5 4 ,7S6Sl,2(S3S4S 3 )S5S4S2 = S^jSqSi^^- 
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Thus 




ton = s^ 7 SQS h5 s 3A s 2 e B\. (4.3) 
Subsequently, concatenating two diagrams d! and e( 3 ) produces the diagram d" 



6! 



'(3) 



The algorithm in Section 3.3 identifies a unique element a' = s 4j7 S6 s 3,4 s 2 £ B£ satisfying 
d" = o"'e(3) and £(d") = £(o~') = 8. In another way, a direct calculation using the defining 
relations (So), (Si), (S2), (3) and (5) also yields the same result. In detail, 

CU7re ( 3) = S4jS6Sl,5S3,4S2e(3) ( = } S 4 jSQSi A S 3 S 2 (s 5 S 4 e ly3 )) 
(5) ( v (Si) , s 

= s 4J s 6 s 1A s 3 s 2 (s 3 s 4 e {3) ) = s 4 jSQS 1A (s 2 s 3 s 2 )s 4 e( 3 ) 

( = ) S 4 ,7S6Sl,3S2(s4S3S4)s2e(3) ^ S^SeS!^^^^)^^ 

(S2) / s / s (Si), (5) / \ / \ 

= S4jS e Si t2 {S 3 S 2 S 3 )S4{S 3 S 2 e( 3 )) = S4jS 6 S lj2 {S2S 3 S 2 )S4{SiS 2 e^ 3 )) 

(So), (S 2 ) ( v (Si), (S 2 ) 

= S 4i7 S 6 SiS 3 S4(S2SlS2)e(3) = S 4 ,7S6S 3 S 4 Sl (SiS 2 Si)e (3 ) 

(So) , v (3) (Si), (S 2 ) 

= S4,7S6S3,4S 2 (Sie (3 )) = S 4 ,7S6S3,4S 2 e( 3 ) = S7S4,6S3,4S2(s 7 e(3)) 



Thus, we obtain 

d" = d'e( 3 ) = d*7re( 3 ) = W7re( 3) = cr'e( 3 ) = wYe( 3 ), 
where u' = s 7 s 4 6S3 4 S2 and n' = s 7 . 



(4.4) 



Notice that computing the diagrams a and a' using the algorithm in Section 3.3 is left 
for the reader. 

Lemma 4.7. There exists a bijection between the q-Brauer algebra Br n (r, q) and R-vector 
space 

©fc!fo Vk,n ®R Vk,n ®fl H 2 k+l,n- 

Proof. For a value k the dimension of each V fc * n Cg)j? V k , n ® R H 2 k+i, n is calculated by the 
formula: 

n' 

dim R V kn ® R V Kn ® R H 2k +^ n = dim R (V k \ n )-dim R (V k , n )-dim R H 2k+l>n = ( 2 k( n -2k)\k^ '^ n ~ 2k ^ 
In the Brauer algebra D n (N) the number of diagrams d which has exactly 2k horizontal 



edges is 



ni 



-f-(n-2k)\. Hence 



y 2 k (n-2k)\k\ 

dim R (®[ n ll ] V* n ® R V Kn ® R tf 2fe+ i,n) = dim R D n (N) = 1 • 3 • 5...(2n - 1). 
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Theorem 3.8(a) in |24j implies the dimension of the Brauer algebra and the q-Brauer 
algebra is the same. Therefore 

dim R V k * n ®R V k , n ® R H 2 k+i, n = dim R Br n (r, q). 

□ 

Now an explicit isomorphism will be given. Suppose that d is a diagram with a 
unique reduced expression {uj\,uj^,uj 2 ) : where u>\ G Bl n , uj 2 G B k , n and cj^) G S 2 k + i }Jl . 
As indicated in Subsection 3.2, the partial diagrams d\ = Wje^) and d 2 = e^co 2 with 
£(dx) = £(u>i) and £(d 2 ) = £{oj 2 ) are basis diagrams of V k * n (V kjn ), respectively. Therefore, 
the diagram d corresponds one-to-one to a basis element 



di ® d 2 ® </ Ww) = wie(fc) ® e( fc )W 2 ® & 



(d) 



of the i?-vector space V k * n ®_r Vfe jn ®r H 2 k+i, n - Now, the correspondence between an 
arbitrary diagram d in the Brauer algebra and a basis element ga = gui9w, d) e (k)9aj2 
of the q-Brauer algebra shown in Theorem I3.13[ implies a bijection from Br n (r,q) to 
®k=o Nfc*n ®« Vfc,n ®k H 2 k+i,n linearly spanned by the rule 

9d = g^g^e^g^ ' — > Wie( fc j <g) e ( fc)W 2 ® W(d) . 



From now on, if no confusion can arise, we will denote by both a basis element of 
B n (r, q) and its corresponding representation in V k * n ®k Vfc jn Cg)^ H 2 k+i, n - 

4.1. The R-bilinear form for V k * n ® R V k>n ®r H 2k +i,n 
Now we want to construct an i?-bilinear form 

(fk '■ Vk, n ®R V£ n > H 2 k+l,n 

for each < k < [n/2]. 

Given elements U\, uj 2 G B k n , by Lemma H~T1 we form the element Xj := d* ®dj®l in 
Vk,n®R V k,n®RH 2k +i,n for j = 1, 2, where d* = Ujt{k) and dj = e^uj 1 . The corresponding 
basis element of Xj in the q-Brauer algebra is Xj = g Uj ^{k)9 u r x - Then 

XxX 2 = (g^e^g^ig^e^-i). (4.5) 
Using Lemma 13.51 for j = k implies 

e (k)9 u j- 1 9ui2 e (k) G H 2 k+l,rfi(k) + H n e(rn)H n . 

m>k+l 

Hence, e^ k )9 U) - 1 9ui 2 e (k) can be rewritten as an .R-linear combination of the form 

H^g^g^ik) = 5^%0w {<y) e(*) + a '' 
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where a,- G R, g w , , G H2k+i n, and a' is a linear combination of basis elements in 
Y, m >k+i H n e (m)H n . This implies that 

^i^2 = ^(53%^ W(<y) e( fc ))^ w -i + Q^ag^-i = ^ / a j g iJl g^ cj) e ik) g ul -i + a, 

3 3 

where a is an i?-linear combination in ^2 m>k+1 H n e^ m )H n . By Definition the elements 
fi , wifi , w (c ) e(A;)5 , a; -i, denoted by g Cj , are basis elements in the g-Brauer algebra, and hence, 
the product X\X 2 can be rewritten to be £V a j9c 3 + a - Using Lemma 14. 7\ g Cj can be 
expressed in the form 

g c . = wie (fe) ® e {k )U 2 l ® g U[ejy 
Finally, X\X 2 can be presented as 

XiX 2 = 2j ^ie(jfc) ® e^Uz 1 <g> a^ W(c ) + (4.6) 
i 

Subsequently, : V k ^ n ®r V k * n — > #2it+i,n is an -R-bilinear form defined by 

<Pk(di, d*) = ^ a j9u (ej) e H 2k+1 , n . (4.7) 
i 

In a particular case 

(Pk(e<k),e<k)) = ( r) £ H 2k+ln . (4.8) 

5 — 1 

Also note that, the equality (I4.6p and Definition 14.71 yield the product X\X 2 in the 
g-Brauer algebra Br n (r, q) 

X X X 2 = g^if^dx, d* 2 )e {k) g u -i + a = g^e^ip^di, d* 2 )g u -i + a. (4.9) 

We define J k to be the i? — module generated by the basis elements g& in the q-Brauer 
algebra Br n (r, q), where d is a diagram whose number of vertical edges, say ~&(d), are less 
than or equal n — 2k. It is clear that J k +i C J k and J k is an ideal in Br n (r, q). By Lemma 
E2>] (see the complete proof in [24]), J k = Y}m=l H n e^ m )H n . 

Lemma 4.8. Let g c = Cl ®c 2 ® g U{c) and g d = d l ®d 2 ® g Uw , where g U{c) , g Uw G H 2k+yn , 
ci = u) x e( k ), c 2 = e( k) u 2 , d x = <5ie (fc); d 2 = e {k) 5 2 with u 1 ,5 1 G B* k n and u 2 ,5 2 G B k%n . 
Then 

9c9d = c x ®d 2 ® g W(c) ip k (c 2 , di)g U{J) {mod J k+1 ). 

Proof. Note that the basis diagram c 2 = e( k )U 2 G V ktTl (similarly d\ = 5ie^ k ) G V kn ) can 
be seen as elements 

g C2 = e(fc) ® e( fc )W 2 ® 1 and g dl = S^k) ® e^ k ) <8> 1 
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in V k * n ® R V k)n ® R H 2k +i,n- Lemma HZ] implies that g C2 = e^g^ and g dl = gs 1 e{k) are 
corresponding basis elements in the q-Brauer algebra Br n (r,q), respectively. Applying 
Lemma [3751 for j = k, the product of g C2 and g dl is 

9ci9d x = e{k)9u] 2 9&i e {k) G H 2 k+i, n e(k) + ^ H n e^ m ^H n . 

m>k+l 

Therefore, 

J4~9| , 

9^9c % 9d x 9^ = (g^e^g^igs.e^gg-i) = g u -i(p k {&, di)e {k) g 5 -i + a, 

where a is a linear combination of basis elements in J^+i and tp k (c 2 ,di) is the above 
defined bilinear form. This means 

g C2 g dl = ip k (c 2 , d x )e(k) + a! (4.10) 

with a' = (fl^-i) -10 ^- 1 ) -1 G Jk+v As a consequence, g c g d is formed as product of basis 
elements: 

9c9d = (g u)i9u)^ c f &(k)9tjJ2 ){9s 1 gu J{d) e(k)9S2) 

= g^g^ (c) (e( k )gw 2 gs 1 e(k))gu J{d) gs 2 
5 , wifi , w( c ) (gc 2 gdi )fl , cj( d )5 , <52 

= gmguj (c) {<fk{c2, ai)e (fc) + a )g ul{d) g5 2 
= gui9w (c) ¥>k{c2, d 1 )e {k) g OJ(d) g 52 + a" 

with a" G Jfc+i- Thus, by Lemma I4"77j g> c ^ can be expressed as 

fl'cfl'd = ci ® d 2 <8> g^ c) fk(c2, d^g^imod J k+1 ). 

□ 



Lemma [4. 71 implies that Br n (r,q) has a decomposition as R- modules : 

Br n {r, q) = ® [ k 2 V k,n ®R V k,n ®R H 2k+hn . 

Lemma 4.9. Let oj be an arbitrary permutation in B k * n and ir G S 2k+ i tU . Then g^g-n-^k) 
is a basis element in the q-Brauer algebra Br n (r,q). 

Proof. Corollary 14.31 yields that the basis diagram d = umen^ satisfies 

£(d) =£{u7f) = £{u)+£{tt). 

This means the pair (u, tt) is a reduced expression of d. Therefore, by Definition 13.121 we 
get the precise statement. □ 
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Lemma 4.10. Let k, I are integers, < I, k < [n/2]. Let u be a permutation in B* n and 
7r a permutation in S2i+i, n - Then 

g^g^ik) = y^aj^.^e(fc), 

3 

where aj G R, u'j G B* kn , and n'j G SW+i.n- 

Proof. Corollary 14.31 implies £(um) = £(co) + £(ir). As a consequence, g^g-n = g W7r by 
applying Lemma r2.7( i). The remainder of proof follows from the correspondence between 
the Brauer algebra D n (N) and the q-Brauer algebra Br n (r, q) in the following way: 

Using the common properties of the Brauer algebra D n (N) in Section 2 and of the 
g-Brauer algebra Br n (r, q) shown in whole Section 3, hence, the effect of the basis element 
g W7T on en) on the left (right) is similar to this of permutation utt with respect to diagram 
en.), respectively, in the left (right). 

In fact, the operations used to move une^) into wVe^j in Lemma 14751 are (So), (Si), 
(S2), (3) and (5) on the Brauer algebra D n (N). In the same way, the product g U n^(k) 
transforms into the form ajg^g^e^) via using corresponding relations gf = (q—l)gi+q 
in Definition I2.6( iii) . (Hi), (H 2 ) on the Hecke algebra of type A n _i as well as two relations 
in Lemmas 13.4( b) and 13.3( c). □ 

Example 4.11. Continue considering the same diagram as in Example \4-6] with 
U = S 7 S 5 fiS 4t5 Si A S 2 G #2,8 and 11 = s 6js 5 G S 5j8 . 

As in \4-3\ the product of g^ and g n in the q-Brauer algebra Br n (r,q) is 



Hence, 



S) (4-3) + + + 

9w9n = flW = 94,79691,593,492- 



9^(3) = 9t 7 969t59tA92e(3) { = ] gijg&gi^^Qhg^)) 

$nic) + + {Hi) + + f s 

= 94,79691,49392(939^(3)) = 94, 7 969l,4(92g392)g4e(3) 

{ = } 9t 7 969t392(g4g394)g2e(3) = 9i,79&9l,392(93949-i)92e(3) 

(Ha) + + / x / \ (Hi), £3.3(6) + + / w v 

= 94,7969l,2(9392g3)g4(g392e(3)) = ^^^(^^S^Wl^e^)) 

9I, 7 969i((q - 1)^2 + q)g3g4(g2gig2)e {3 ) 

(Hi ) 

= 9t, 7 969i((Q - 1)92 + q)9394(9i929i)e(3) 

4331:6) + v v 

= qgZ, 7 gegi((q - 1)02 + g^ss^is^) 

= q(q - ^)9t,i969\9293949\92^(3) + q 2 9i,79%9\93949\92^(3) 

{ = ] q(q - l )9t,7969t,i9i,2H3) + q 2 9t,7969t,49\9\92^{3) 

DejTjgpm) ^ _ i)g+ 7 g 6 g+ A g+ 2e(3) + q 2 g+ 7 g 6 g + 4 ( (q - l)gi + q)g 2 e {3) 

= q(q - ^94,79691,491,2^) + 1 2 (l ~ l )gt,7969t,49l,2 e {3) + Q 3 '94,79 'd 93,49 '2 e (3) 
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Thus, in the q-Brauer algebra Br n (r,q) the element g un e^) is rewritten as an R- linear 
combination of elements g Uj e.(z) A — 3 — 3), where Uj G Now, using Lemmas \4-5\ 
and \4-9\ each element Uj of B^ can be uniquely expressed in the form Uj = Ujitj, where 
Uj G -E>3 8 and tt'j G SV,8; as follows: 

3 

&«re(3) = a i 9^-9^(3) =q(q ~ l^^I^^cs)) ( 4 - n ) 

+ q 2 (q - l )979ifigt,49i,2(97e(3)) + q 3 g7gi fi gt,A92(g7e(3))- 

Note that if fixing r = q N and q — > 1, then Br n (r,q) = D n (N) (see Remark 3.1, [24]). 
In this case gt becomes the transposition s, and the element er&) can be identified with the 
diagram en*. Hence, the last Lemma coincides with Lemma [4.51 This means the equality 
(14.111) in the above example recovers the equality (14.41) in Example 14.61 

The next statement shows how to get an ideal in Br n (r,q) from an ideal in Hecke 
algebras. 

Proposition 4.12. Let I be an ideal in H 2 k+i, n - Then J k +i + V k * n ®r V k . n ® I is an ideal 
in Br n (r, q). 

Proof. Given two elements g c = c\ ® c 2 <8> g U / c ) with c G D n (N) and #(c) = n — 21, and 
gd = d\® d 2 ® g W{ d) with d G D n (N) and = n — 2k, we need to prove out that: 

(ci <g) c 2 <g> 0u, (c) )(di 4® S^ (d) ) = b®d 2 ® ag W{d) (mod J k+1 ) 

for some 6 G V^*, and a is an element in H 2k+ln which is independent of gu«. 

This property is shown via considering the multiplication of basis elements of the 
q-Brauer algebra Br n ((r, q) as in the proof of Lemma [4 .71 Assume that 

g c = g^e^g^g^ and g d = gs 1 e {k) gu {d) gs 2 

are basis elements on Br n (r,q), where co^ G S2fc+i,n) W( c ) G S^+i^,; Wi, c^T 1 G £?* n and 
(^i,^ G -Bfe n . Then, it implies 

s'cfi'd = gu> 1 { e (j,)gu {c) gu, 2 g&i e {k))gu> {d) g&2- 

In the following we consider two separate cases of / and k. 
Case 1. If I > k, then Corollary 13.15( f) implies that 

e(i)gu> (c) gu> 2 g&± e (k) e e^H 2k+1)n + ^ H n e^H n , 

m>l+l 

and hence 



g c gd = gu n (e^g u!{c) g ul2 gs 1 e^ k ))g UJ{d) gs 2 E g ull e^)H 2k+1 ^g ul{d) gs 2 + ^2 H n e( m )H n 

m>l+l 

Q Hn£(l)Hn + 2^ HriZ{m)Hri 
m>l+l 

= 2j^n e H^« — Jl Q Jk+1- 



m>l 
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Thus, in this case we obtain g c ga = (mod Jk+i)- 
Case 2. If I < k, then by Lemma [3. 5[ 

m>k+l 

and 

9c9d = 9^(1)9^9^96^(^)9^^962 € g^H^x^e^g^g^ + 

m>k+l 

Without loss of generality we may assume that 

uji9uj( Ci ) e (k))9u]( d )9&2 + b 5 

i i 

where h G R, G H 2 i + i, n , and b' G ^ m >fc + i H n e( m) H n . 

Using Lemma 14. 101 with respect to u\ G Bi and W( Ci ) G 5^+1^, it implies that 

g^g^^k) = ^2a(ij)9 u > 9 J e( fc) , 
j 

where a (iJ) G i?, wj fj .j G B£ n , and G Sajb+i,n for I < k. 

Finally, g c g& can be rewritten as an R - linear combination of basis elements in the 
g-Brauer algebra Br n (r,q) as follows: 

g c gd = ^2b i (g UJl g ul(c ^e(k))g UJ{d) g52 + b' 

i 

= Z^CXX^V M- .Mk))gu {d) gs2 + b' 

* 3 

= b^Ag^g^Hvg^gh) + b ' 

i 3 

= ^2b i a( l j ) g^ ) g n ^ ) g LU{d) e(k)g82 + b', 
h j 

where tt^a and are in S 2 k+i, n ', ha^j) G -R; G 5£ n and <5 2 G B kjn . Lemma ST] 

implies that the corresponding element of in V k * n ®r Vk, n ®r H 2 k+i, n is 

g c gd = /bjHho^'a^Hk) ® e (fc )6 2 ® g^ {i j) gu> {d) ) mod J fc+i 

= 5Z( w (ij) e W ® e ( fc )^ 2 (bia^g^g^^) mod J fc+i 
= b®d 2 ® agu (d) (mod J k +i), 
where 6 = ^ ^ wj^e^) G V£, a = £\ ^ ha^g^ G H 2k+ i, n , and d 2 = e (fc) 5 2 . □ 
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The following lemma describes the effect of the involution i of the g-Brauer algebra on 

V kn ®R V k,n ®R H 2k +l,n- 



m 



Lemma 4.13. (a) If g^= di®d 2 ® <7w (( « with a reduced expression d = (ui, u 2 ) 
D n (N). Then 

%d) = d 2 l <g> d^ 1 g> i(g Uw ) 

with d 2 x = w 2 " 1 e(fc) G V k * n and d^ 1 = e^u^ 1 G V k: , n . 

(b) The involution i on H 2 k+i, n ond the R — bilinear form (p k have the following 
property: 

iip k (c,d) = ^(gT^c -1 ) 

for all c G V k)Tl and d G V k * n . 

Proof. Part (a). The basis element corresponding to the reduced expression d = (co>i, co^), w 2 ) 
is gd = g^{k)g-K {d) g^- As shown in (13.14ft of Proposition 13.141 the image of g& via involu- 
tion i is 

Kg*) = 9 u -ie{k)g u -ig^ 

with l(d 2 l ) = £(o;^ 1 e(fc)) = ^(w^ 1 ) and = ^(e^cjf 1 ) = ^(u;^ 1 ). Definitions of 

V k * n and Vk, n imply that d^ 1 G V ktn and c^ 1 G V^* n . Hence, by Lemma I4T21 i(gd) can be 
rewritten as 

i{9d) = d 2 x ® d^ 1 ® i(&, (d) ) 

in V fc * n <g> fl V fejn <g> fi H 2k +i,n- 

Part (b). Using the same argument as in the proof of Lemma 14.81 c and d can 
be expressed as basis elements in V k * n ®r V k . n ®r H2k+i,n with g c = er k ) <S> c £g> 1 and 
gd = d® e(k) ® 1, where 1 is identity in H 2k+1)Tl . As a consequence, 

0c0d = (e(fc) <£> c ® ® e (fc) ® 1) Z S^e (fc) <g> e (fc) ® y2 fc (c, d) {mod J k +i)- 

This means the corresponding basis element in the g-Brauer algebra is g c gd = e( k )(p k (c, d) + 
a with a G Jk+i- And hence, 

i(gcgd) = i(e(k)<Pk(c, d) + a) = i(<p k (c, d))i(e {k) ) + z(a) 

= i{ipk{c,d))e( k ) + H a ) = e (fc)HW c > «)) + H a )- 
Thus, the corresponding element in V^* n ®r Vfc, n <8>.r H2k+x,n is of the form 

%c&i) = «(e(fc) ® e (fc) <g> </? fc (c, d)) = e (fc) <8> e (fe) <8> i<p k (c, d) (mod J k+1 ) (4.12) 
since i(a) G J^+i- 

In another way, the part (1) implies that i(g c ) = c~ l ® en.) <S> 1 and i(gd) = en) ® d^ 1 <g> 1. 
Therefore, 

Kgd)i(gc) = ( e (fc) ® ® l)(c _1 <S> e (k) <g> 1) = 8 e (fc) <g> e (fc) <g) <p k {d~ l , c" 1 ) {mod J k+1 ). 

(4.13) 
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Now the equality i{g c Qd) = i(gd)i(gc) shows that 

e(fc) © e (fc) © iip k {c, d) = e {k) © e {k) © ^(gT 1 , c" 1 ), 

that is, i(fk(c, d) = ipki^d' 1 , c _1 ). □ 

The below statement gives an 'iterated inflation' structure for the g-Brauer algebras 
Br n (r, q), and the proof of this comes from above results. 

Proposition 4.14. The q-Brauer algebra Br n (r,q) is an iterated inflation of Hecke alge- 
bras of type A n -\. More precisely: as a free R-module, Br n (r, q) is equal to 

Vo*n ®R Vo,n ®r H n © V* >n ® R V 1>n ® R H^ n © F 2 * n ® R V 2 , n ® R H 5>n © 

and the iterated inflation starts with H n , inflates it along V k * n ©# Vk,n and so on, ending 
with an inflation of R = H nn or R = H n+ i, n as bottom layer (depending on whether n is 
odd or even), where H 2 k+i,n is Hecke algebra with generators g 2 k+i, g-ik+%--- 9n-i- 



Corollary 4.15. The statement in Proposition 4-14 holds on Br n (N). 

Before giving the main result we need the following lemma. This lemma is shown in 
27] as a condition to ensure that an algebra has cellular structure. 



Lemma 4.16. ([27], Lemma 3.3) Let A be a A — algebra with an involution i. Suppose 
there is a decomposition 

A = ©j=iV(j) ©yi V(j) ©/i Bj (direct sum of A — modules) 

where Vu) is a free A — modules of finite rank and Bj is a cellular A — algebra with 
respect to an involution 5j and a cell chain J( C J 2 ... C J 3 S . — Bj for each j . Define Jt = 
ffij =1 V(j) ©/i V(j) ©yi Bj. Assume that the restriction of i on ffi* =1 V(.,) ©^ V(j) ©^ Bj is given 
by w®v®b — > v®w®5j (b) . If for each j there is a bilinear from ipj : Vu\ ©yi Vu\ — > Bj 
such that Sj((pj(w,v)) = (fj(v,w) for all w,v £ Vu\ and that the multiplication of two 
elements in Vu-) ®a V(j) ©/i Bj is governed by <f)j modulo Jj-\, that is, for x, y,u,v £ Vu\, 
and b, c £ Bj, we have 

(a; © ?/ © 6) (m © t> © c) = x © t> © bifj (y, u)c 

modulo the ideal Jj-\, and if V(j\ ©yi Vu) ®a Jf + Jj-i is an ideal in A for all I and j, then 
A is a cellular algebra. 

Theorem 4.17. Suppose that A is a commutative noetherian ring which contains R as a 
subring with the same identity. If q, r and (r — l)/(q — 1) are invertible in A, then the 
q-Brauer algebra Br n (r,q) over the ring A is cellular with respect to the involution i. 



36 



Proof. From the above construction, we know that V k * n and Vk jU has the same finite rank. 
Now apply Lemma l4.16l to the g-Brauer algebra Br n (r, q) with j = k. Set B n _ 2k = H 2 k-\-i,n 
with < k < [n/2], then the g-Brauer algebra Br n (r, q) has a decomposition 

Br n {r, q) = V* n ® A V , n ® A H n © V* n ® A V hn ® A H^ n © V* n ® A V 2 , n ®A # 5 ,n© 

••• © V[n/2]-l,n ®^ V[n/2]-l,n ®A H 2 [n/2] — l,n © V [n/%n ®A V[n/2],n ®A H 2 [n/2] + l,n5 

where H n>n = H n+hn = A and V£ n = V QyU = A. Lemmas EOl S3 SSI E31 Proposition 
14.121 and Theorem 12.121 show that the conditions of the lemma 14.161 applied for g-Brauer 
algebra are satisfied. Thus, the q-Brauer algebra Br n (r,q) is a cellular algebra. □ 

Corollary 4.18. Suppose that A is a commutative noetherian ring which contains R as 
a subring with the same identity. If q, r and [N] are invertible in A, then the q-Brauer 
algebra Br n (N) over the ring A is cellular with respect to the involution i. 

Remark 4.19. By Remark 13. 2( 2). in the case q = 1 the statements in Corollaries 14. 151 and 
14.181 recover these of the Brauer algebra D n (N) due to Koenig and Xi (see 17| . Theorem 
5.6). 

As a consequence of Theorem I4.17[ we have the following parametrization of cell 
modules for g-Brauer algebra. Given a natural number n, denote by I the set {(n — 2k, A) | 
k is a non negative integer with 0<&<[n/2],A-a partition of (n — 2k) with the shape 
(Ai, A 2 , A/,)}. 

Corollary 4.20. Letr, q and (r — l)/(g — 1) are invertible over a commutative Noetherian 
ring R. The q-Brauer algebra Br n (r, q) over R has the set of cell modules 

{A fc (A) = V k * n © 4 © A(A)|(n - 2k, A) e /} 

where d k is non-zero elements in V k ^ n and A(A) are cell modules of the Hecke algebra 
B 2 k+i, n corresponding to the partition A of {n — 2k). 

Let us describe here what is the i?-bilinear form, say &(k,\), on cellular g-Brauer algebra 
Br n (r, q). For a general definition of the .R-bilinear form induced by cellular algebras we 



refer the reader to 13 



Definition 4.21. Keep the above notations. Define 

$ (M) : A fe (A) x A fc (A) — > R 

determined by 

$(fc,A)(4 © b © x, c® d k ®y) := 4>(k t \)(xy k {b, c), y) 

is an i?-bilinear form, where (d* k © b © x) and (c © dk © y) are in A^(A) and <f>(k,\) is the 
symmetric i?-bilinear form on the Hecke algebra H 2 k+i t n- 
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In the following we assume that R is a field which contains non-zero elements q, r. 
Let e(g) be the least positive integer m such that [m] q = 1 + q + q 2 ... + q m ~ x = 0, if that 
exists, let e(q) = oo otherwise. Notice that, q can be also seen as an e(q) — th primitive 
root of unity and e(q) = oo if q is not an m — th root of unity for all m. Recall that a 
partition A = (Ai, A 2 , A/) is called e(q)-restricted if \j — A J+ i < e(q), for all j. 

Theorem 4.22. Let Br n (r,q) be the q-Brauer algebra over an arbitrary field R with 
characteristic p > 0. More assume that q, r and (r — l)/(g — 1) are invertible in R. Then 
the non-isomorphic simple Br n (r, q)-modules are parametrized by the set {(n — 2k, A) G I\ 
A is an e(q) -restricted partition of (n - 2k)}. 

Proof. By Theorem I4.17[ the g-Brauer algebra Br n (r,q) is cellular. As a consequence, 
it follows from Corollary 14.201 above and ((131]. Theorem 3.4) that the simple Br n (r,q)- 
modules are parametrized by the set {(n — 2k, A) G / | $(fc,A) 7^ 0}. If n — 2k ^ 0, 
then given a pair of basis elements g c = e {k) ® e (fc) <g) flf W(c) , 9d = e (fe ) <S> e {k) <S> g U( d) in 
^t*n ®R ^4,n ®i? H 2k +i,n with ^ {c) and gf W(d) are in A(A), it follows from Definition [421] 
and Lemma 14.81 that 

®(k,\)(g c ,gd) = $(fc,A)( e (*o ® e w ® ^(c)' e (k) ® e (fc) ® flf W(<0 ) 

J4~8l ,r -1., 



g-1' 



The last formula implies that Q(k,\) 7^ if and only if the corresponding linear form 
for the cellular algebra H 2 k+i,n is not zero. By using a result of Dipper and James ([6j, 
Theorem 7.6) that states that <j>(k,X) 7^ if and only if A is an e(g)-restricted partition of 
(n — 2k) it yields 3>(fc a) 7^ if and only if the partition A of n-2k is e(d)-restricted. If 

T — X 

n — 2k = then the last formula above implies \\ = ( )I n / 2 l 0. Hence, we obtain 

the precise statement. □ 

Remark 4.23. The last theorem points out that all simple Br n (r, g)-modules are labeled 
by Young diagrams [A] with n, n-2, n-4, ... boxes, where each Young diagram [A] with 
e(g)-restricted partition A of n — 2k indexes a simple module A (A) of the Hecke algebra 

H2k+l,n 

The next consequence follows from applying Theorem 14. 1 71 and a result in ([3], Propo- 
sition 3.2) on cellular algebras: 

Corollary 4.24. Let Br n (r,q) be the q-Brauer algebra over a field R with r, q, and 
(r — l)/(g — 1) are invertible elements. Then the determinant of the the Cartan matrix C 
of the q-Brauer algebra is a positive integer, where the entries of C are by definition the 
multiplicities of composition factors in indecomposable projective modules. 

As another consequence of Theorem 14.171 and ([13|], Theorem 3.8), we obtain the 
following corollary. 



Corollary 4.25. Under the assumption of the Theorem \4-17\ the q-Brauer algebra is 



semisimple if and only if the cell modules are simple and pairwise non-isomorphic. 
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5. Quasi-heredity of Br n (r,q) over a field 

Let R be a field and q, r are non-zero elements in R. It is well-known that in some 
explicit cases the cellular ity of algebras can provide the quasi- hereditary structure on 



themselve. More precisely, Koenig and Xi |14|, [16[ and Xi [271 . |28[ pointed out that with 



suitable choices of parameters Brauer algebras, Partition algebras, Temperley-Lieb alge- 
bras of type A and BMW algebras are quasi-hereditary. These enable us to be interested 
in the existence of the quasi-hereditary structure of the g-Brauer algebra. The question 
is that what conditions the g-Brauer algebra is quasi-hereditary. Let us first recall the 
definition of quasi-hereditary algebras introduced in jsj] due to Cline, Parshall and Scott. 
The examples of quasi- hereditary algebras are given in [221, HI . 

Definition 5.1. Let A be a finite dimensional i?-algebra. An ideal J in A is called 
a hereditary ideal if J is idempotent, J(rad(A))J = and J is a projective left (or 
right) A-module. The algebra A is called quasi- hereditary provided there is a finite chain 
= Jo C J\ C Jo C ... C J„ = A of ideals in A such that Jj+i/Jj is a hereditary ideal in 
Aj Ji for all i. Such a chain is then called a heredity chain of the quasi-hereditary algebra A. 

Subsequently, we give an positive answer with respect to q-Brauer algebras. We state 
below when the g-Brauer algebra is quasi-hereditary. It is well-known that the Hecke 
algebra H n is semisimple if and only if e(q) > n. This is shown by Dipper and James (see 
p] or [3] for more details). 

Theorem 5.2. Let R be any field with ^ q, r 6 R. Assume more that (r— 1)/ (q—1) ^ 0. 
Then the q-Brauer algebra Br n (r, q) is quasi-hereditary if and only ife(q) is strictly bigger 
than n. 

Proof. Suppose that the g-Brauer algebra is quasi-hereditary. For any choices of non-zero 
parameter, the g-Brauer algebra has a quotient H n , the Hecke algebra of type A n _i, and 
this quotient actually arises as Br n (r, g)/Ji for some ideal in the cell chain. Furthermore, 



we know by [16[ that any cell chain is a hereditary chain and also note that a self-injective 
algebra is quasi-heredity if and only if it is semisimple. Thus, as a consequence, the Hecke 
algebra H n is semisimple, that is, e(g) > n. 

Conversely, if e(g) is strictly bigger than n, then using Theorem 7.6 0|, H n is semisim- 
ple and so, all subalgebras H 2 k+i, n of H n are semisimple. To prove that under our assump- 
tion the algebra Br n (r, q) is quasi-hereditary, we need to show by [16] that the square 
(Vk,n ®R Vk>n ®r #2fc+i,n)2 is not zero modulo Jk+i for all < k < [n/2\. Proceed as in 
[161 ]. let {g$T I A is a partition of the form (Ai, A2, A;) and S, T are standard tableaux 
of shape A} be a cellular basis of the semisimple cellular algebra i?2fc+i,n- Then there are 
two elements g$ T and g^} v such that g^rQuy ls n °t zero modulo the span of all g^, T , , 
where /i strictly smaller than A and 5", T' are standard tableau of shape (i . Take the 
element e^) in V fc * n (Vk,n) and consider the product of e^)®^(k)®9sT anc ^ e {k)®^(k)®9uv- 



39 



By Lemma [4.81 



x ■= (e (fe ) <g> e (fc) <S> g X s ,T){ e {k) ® e (k) ® £t/,v) 
= e (fc) <g> e( fc ) ® g x StT Lp k (e {k ), e^ k ))gu,v 

= e (fc) <g> e (fc) g> (/ ST ( -) ^ v 

g _ I 

= e (fc) <g> e (fc) <g> {-^—^ k {gs,T9v,v) ( mod J k+x)- 

r — 1 

Since 7^ 0, x is non-zero modulo Jk+x- □ 

9- 1 



As a consequence of the last theorem and (Theorem 3.1, [16j]), we obtain the following 
corollary. 

Corollary 5.3. Let R be any field with q, r, and (r — l)/(q — 1) are simultaneously 
non-zero in R. If e(q) > n, then 

(a) Br n (r,q) has finite global dimension. 

(b) The Cartan determinant of Br n (r,q) is 1. 

(c) The simple Br n (r, q)— module can be parametrized by the set of all pairs (n — 2k, A) 
with < k < [n/2] and X is an e(q) -restricted partition of (n-2k) of the form (Ai, A2, A;). 

We obtain the similar results for the version Br n (N) as follows: 

Corollary 5.4. Let R be any field with q, r, and [N] are simultaneously non-zero in R. 
Then the q-Brauer algebra Br n (N) is quasi-hereditary if and only if e(q) is strictly bigger 
than n. 

Corollary 5.5. Let R be any field with q, r, and [N] are simultaneously non-zero in R. 
If e(q) > n, then 

(a) Br n (N) has finite global dimension. 

(b) The Cartan determinant of Br n (N) is 1. 

(c) The simple Br n (N) — module can be parametrized by the set of all pairs (n — 2k, A) 
with < k < [n/2] and A is an e(q) -restricted partition of (n-2k) of the form (Ai, A2, Aj). 

Remark 5.6. Note that if q = 1 then [m] q = 1 + 1 + l 2 ... + l m_1 = m = and hence e(q) 
is equal to the characteristic of R. As a consequence, the result in Corollary 15.41 recovers 
this of the Brauer algebra D n (N) with the nonzero parameter due to Koenig and Xi (see 



16], Theorem 1.3). 
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